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 for the east with Philippa
Sunday's weather for the west with Philippa
More than 300,000 people have now signed a petition calling for tougher penalties for those who abuse animals.