The new signing opened his account just 62 seconds into the match when he latched on to Gary Alexander's header to strike home from 12-yards before sealing victory in the 63rd minute with a delicate chip over the opposition goalkeeper.
The Lions' pre-season continues on Tuesday evening with a game against Dartford.
Millwall: David Forde, Alan Dunne, Scott Barron (Jack Smith, 81mins), Adam Bolder, Andy Frampton, Tony Craig, Chris Hackett, Gary Alexander (Neil Harris, 65mins), Steve Morison, Jimmy Abdou (Ali Fuseini, 65mins), David Martin. Subs not used: John Sullivan, Danny Senda, Lewis Grabban, Marc Laird, Ashley Grimes, Jason Price, Keirnan