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
Sunday's weather update for the east
Sunday's weather update for the west
Philippa has Sunday's weather for the east of the region