Steve McClaren hailed a "fantastic" Newcastle display after a last-minute goal against high-flying Tottenham earned his side back-to-back wins for the first time since Alan Pardew was in charge in November 2014.
Aleksandar Mitrovic came off the bench to cancel out Eric Dier's first-half opener before his fellow substitute Ayoze Perez netted a dramatic stoppage-time winner as the Magpies moved two points clear of the Premier League relegation zone.
McClaren, whose team also defeated Liverpool last weekend, said: "I thought the players were fantastic today. It's answered the critics we have had over last four weeks and it was a great performance in the second half and a great result."
"We have asked for consistency and the last two weeks they have provided that and it has brought everyone closer together.
"We kind of lost something in the international break and it's taken us two weeks to get that. There have been so many times when I have gone in at half-time and the dressing room has been silent," he said.
"I was angry at the goal but the players were fabulous at half-time.
"You can talk and talk but to see them do it on the pitch is great."