Gillingham took the lead through Danny Kedwell's far-post header, but Chris Robertson equalised for the home side with a close-range header.
Vale mounted pressure after the interval and it was no surprise when half-time substitute Pope headed home in the 63rd minute.
More top news
Patchy rain tonight ahead of another cloudy and breezy day tomorrow. Rain and stronger winds arriving from the west tomorrow evening.
Staying cloudy with patchy rain tonight. Rain and stronger winds arriving from the west tomorrow evening.
Cloudy and breezy with rain arriving from the west later.