The 1-0 win sees the Minstermen now up to 4th with David Ferguson's goal with just under a quarter of an hour to go being key, writes Tom Feaheny.
"We had a few harsh words and a few fingers were pointed and we got the right reaction," Gray told the club's website.
"We have done a lot of work over the last 10 days and I was so frustrated at halftime because I didn't see it coming through!
"But we showed some real grit in the second half and that's one thing I love to see in my players and team - a tough mentality and, when it kicks off, everybody is in."
They next face another team in the play-off places in Kidderminster Harriers, Gray says belief is high within his squad.
"We have now got nine games and we have got to make sure we finish in as high a place as possible and we have given ourselves a great chance today. We have gained a massive three points with a really strong second half performance and we have got to make sure that's how we start at Kidderminster on Tuesday night."
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.