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
Friday's forecast for the west of the region
Friday's forecast for the east of the region
Friday morning's forecast for the east of the region