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
A man who pretended to have cancer to avoid a court appearance is on the run.
Exhausted passengers arriving from Calais after a 16-hour journey have described conditions on board their stranded train as "disgusting".
Wednesday afternoon's weather for the west of the region