The Leeds legend was reflecting on the Whites' 1-1 draw with Burnley.
Leeds fans voted Sol Bamba as their most impressive performer on Twitter, while there were a number of players who delivered against the Clarets.
But Gray was most impressed with the Italian striker, although he did raise a concern about a potential lack of playing time.
Gray told LUTV: "I thought he changed the game for us. Obviously Chris Wood's a goalscorer and we heard Uwe Rosler saying Antenucci's looked sharp coming on.
"Even though it was only a short period of time, it was a great cameo and the goal deserved to win any game.
"I think Uwe wants to play that 4-3-3 formation and, when the boy [Stuart] Dallas gets fitter, it could work. I asked Uwe how he would use Antenucci and he said it'd be unfair to use him only off the bench but I think it'll be in the back of his mind."
The reaction to the Antenucci situation from Leeds fans has been largely positive. It seems squad depth and the idea of the Italian being a super-sub has been welcomed.
Gray's 4-3-3 concern, though, suggests the 30-year-old may well get reduced game time at Elland Road this season. Rosler has pledged to use him as much as he can and the striker himself says he was happy to pitch in at Leeds last term even when he was used on the bench.
If Antenucci is happy enough changing games as a substitute - perhaps with the odd run of starts - there shouldn't be a problem. Especially if he can win Gray's man-of-the-match award after only coming on in the second half.