Manager Steve Bruce said he "hadn't heard a roar like it" as Newcastle fans celebrated Miguel Almiron's first goal for the club.
The Paraguayan midfielder scored a late winner in a drab contest against Crystal Palace to send the Magpies above the Eagles to ninth in the Premier League.
It also saw the 25-year-old break his Newcastle goal drought on his 27th Premier League appearance since joining from Atlanta United for a then-club record £20m in January.
"I think the crowd showed their appreciation for him," said Bruce. "I think relief is the wrong word - we're all just delighted for him.
"Since he came to the club in January he lit the place up with his pace, trickery and skills. Day in, day out, he works and works, but unfortunately he's not been able to manage a goal. Today he's got the winner and we're all delighted for him.
"It took a long time, he's been unfortunate on so many occasions. Today when it fell to him, it was a difficult chance, coming from behind him, and he's managed to smash it in.
"He's a great pro, a great lad, and he works really hard. When you've got a gem like that they deserve all the success I'm sure will find him."