The Sky Blues, who started the League One season on minus-10 after administration, have already got more points on the board than at the same stage last season thanks to Pressley's side's high-energy, attacking football.
And Coventry looked on course for a comfortable win at Sixfields on Sunday as Leon Clarke poked them in front after just 55 seconds from Cyrus Christie's cross.
But Gillingham came back strongly and deserved their equaliser when Cody McDonald latched onto a ball in the box and fired home.
With eight minutes left, Franck Moussa was on hand to flick home Blair Adams's corner to delight his manager.
Pressley said: "With the exception of the opening ten minutes, I thought we coped with the challenge brilliantly.
"We had a couple of scares early on from set plays and Joe Murphy, who deserves a special mention because he had been struggling with a virus, made a couple of outstanding stops.
"After that, it was relentless pressure from us. They couldn't get out and we had good shape but we had to show patience.
"I said to the group at half time that we had to keep passing with patience and not get excited about the game.
"Overall, I am absolutely delighted with the result and this was an example that we are victim of our own performances because Gillingham came here and gave us respect and made life difficult.
"These types of games can take until the last few minutes to win but, in terms of chances created, we had so many in the match."