The Minstermen look set to miss out on the play-off places, with less than a week to go after a run of losses followed by a draw against Leamington, writes Tom Feaheny.
"It is so frustrating not to see the game out, we have had some real strong, strong words down there," Gray told the club's website.
"There will be changes. There will be massive changes next week.
"I want people to judge this football club on the players I bring in, I won't put my name to them performances.
"You will have a bunch of tough, horrible, people who will die for this club, work, and give every ounce to this club."
Looking ahead to the final game, Gray said he will pick his selection carefully.
"I will pick a team that will go down there and not let me down."