The victory was secured thanks to an Aidan Connolly cross/shot that hit the inside of the bar and after a deflection crossed the line.
The Minstermen are fifth in the table and could have scored more with Jon Parkin seeing a penalty hit the crossbar, but in front of over 3000 home fans they got the three points.
"It is simple really, that was our best win since I came here, we defended well, created chances and the noise at full-time meant I knew how much it meant to our fans," Gray said.
"The team performance, the desire, the hunger, and the fitness levels were fantastic. They have worked really hard and we are seeing the rewards now.
"Going in 1-0 at half-time we had two goals disallowed and missed a penalty so we could have scored more, it was the kind of performance you demand as a manager.
"Aidan Connolly has lots of quality and energy, he has tried something and it has worked and that is the kind of player that can do just that."
Gray knows in this league you can't sit back and said the focus is already on the next match.
"We have to use this result and move on to Curzon Ashton, I think finishing third is a realistic aim for this group, I know we can do it."
With a busy few weeks coming up Gray revealed a new signing could be made soon.
"We are working hard to add another player, we had a left-back in training all week, it is a competition for places that I am going for."
Photo by Ian Parker
For more news, reaction and action from across the National League, like us on Facebook and follow us on Twitter and Instagram.