Loan ace Town Hitchcock made a stunning first impression - scoring a winner with his very first touch.
Tom Hithcock didn’t take long to make an impression, smashing Town ahead after just three minutes - a composed finish from the on-loan MK Dons striker after a poor punch from Stephen Bywater in the Gills goal.
Fleetwood enjoyed the lion’s share of first half posession and continued to create chances, Gareth Evans shanking a shot from close range after solid work from Stephen Dobbie to carve an opening.
Gillingham’s play was disjointed but the visitors gradually found their feet, Doug Loft with a succession of long range chances, easily held by Chris Maxwell.
The Fleetwood keeper was almost undone before the break, Town failing to clear their lines from a corner, the ball spinning loose in the box, Gavin Hoyte’s shot striking Danny Kedwell and almost squirming over the line.
The pressure continued after the break and Town could have doubled their lead when Dobbie sprung Hitchcock down the Fleetwood right, the young forward taking two touches but unable to test.
Defender Nathan Pond then went close for the home side, his diving header flying narrowly wide.
Fleetwood went closer still thanks to another howler from Bywater, the keeper spilling a Josh Morris shot at the feet of Dobbie, neither he nor Hitchcock able to bundle it home.
Bywater seemed desperate to hand Town the win, another poor clearance spinning to sub Antoni Sarcevic, whose 30 yard blast was somehow clawed out by the scrambling keeper.