His replacement however, Mark Saunders, made an immediate impression coming close to scoring twice within a couple of minutes after coming on.
The bad luck continued for the visitors in the second half with Paul Shaw twice hitting a post on the only occasion when City keeper Robert Green might have been beaten.
He had been forced to make an acrobatic save to keep out a bullet header in the opening minute of the half when Mark Saunders connected with an Andy Hessenthaler right-wing cross.
Norwich scored the all important goal in the 40th minute of the game. Iwan Roberts headed down Garry Holt's chip into the box and Paul McVeigh grabbed his fourth goal in as many games with a low right-foot volley from six yards, which flashed past Jason Brown's outstretched right hand.
It was a cruel blow for the hard working Gills but they made the home side work very hard to hold on to the slender lead.
Darren Kenton had another outstanding game at the heart of the City defence making a number of vital interceptions.
But although Gillingham were unlucky not to get at least a point from this game the Canaries were entitled to feel proud of their third clean sheet in four outings