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
Two people were rescued after a car plunged into Newhaven harbour in the early hours of Sunday morning.
Sunday's forecast for west of region
James Wright has Sunday's forecast for the east of the region.