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
Tuesday's weather for the west of the region
Tuesday's weather for the east of the region
The government is consulting on proposals to introduce an hourly fast train in parts of the south east - not stopping at some stations