Manager Martin Allen pointed to the depth of his squad as the main ingredient after a seventh win from eight unbeaten games sent Gillingham six points clear at the top of League Two.
Allen made four changes from the team which beat Southend on Tuesday and his side proved too strong for second-placed Vale, whose four-match winning run came to a disappointing end. Gillingham newcomer Robbie Findley, on loan from Nottingham Forest, was highly impressive as the visitors moved into a two-goal lead which they never looked like relinquishing.
But Allen said: "I'm not going to single anyone out. He's just another player who has joined us and he's not made us any better."
He added: "We worked hard in pre-season and we are a close-knit club with everyone pulling together on and off-the-field. It's too early in the season to make predictions and now we move on to the next game."
Gillingham made all the early running and Vale survived a couple of scares before the much-travelled Deon Burton, who will be 36 next month, opened the scoring in the 11th minute with a six-yard header.
Burton and Findley proved too much for Vale's cumbersome defenders and Chris Whelpdale cracked a second for the Gills in the 25th minute.
Vale manager Micky Adams said: "We got out of it what we deserved which was nothing. That's the simple answer to it because Gillingham were the better team.
"We needed to turn up for a big game and we didn't do it. The pace of Findley scared the life out of us and we sank deeper and deeper.
"From the start we passed the ball square and backwards and our four front men were dealt with by the Gillingham defenders, who were excellent.
"The major difference was we haven't coped with their danger men and they coped admirably with our danger men."