Gillingham boss Andy Hessenthaler says the Gills worked hard to beat Cheltenham 1-0 on the opening day of the season.
Lewis Montrose's clinical strike midway through the first half proved decisive, although the Gills were forced to endure a nervous last 10 minutes after substitute Luke Rooney was given a straight red card following a rash challenge on Brian Smikle.
The Gills took over a month to register their first victory last season and Hessenthaler said: "We didn't really get going with the football but we have to give them a bit of credit as they made it difficult for us with the way they played.
"They got the ball back to front quite quickly and had good strength up front feeding off the bits and pieces. It was a tough afternoon with the football.
"Sometimes it is about grinding out results and getting over that winning line. All in all, it wasn't the greatest game of football in the world but we are here to win games, and so we are delighted."