Alan Pardew’s side came from behind at White Hart Lane to win 2-1 thanks to goals from Sammy Ameobi and Ayoze Perez.
Ameobi and Remy Cabella, were sent on at half-time by Newcastle boss Alan Pardew to help turn the game around after Emmanuel Adebayor broke the deadlock in the 18th minute.
And the decision paid-off as Newcastle secured their first back-to-back win of the season, having only won their first Premier League match of the 2014-15 campaign last weekend.
And Pardew, who has been under immense pressure at the club, hopes the 2-1 victory at White Hart Lane can help silence the growing chorus of critics at Newcastle.
“At the moment, the Geordie nation does not really think I am good enough so hopefully that has ticked one box that I do know what I am doing,” Pardew told Sky Sports.
“I have been here for 701 games now so it is pleasing for me and for my team, because we do a lot stuff that we think is important for the team.
“But they [the players] have to carry it out. At the end of the day, you are as good as your players.
“We have got some belief in them and they showed they are fighting for the shirt. That is what our fans want to see.”
The Magpies are now in 14th position in the Premier League table, after a struggling start to the season and Pardew hailed his side for the important win over Spurs.
He added: “I am so proud of them [the players]. They gave absolutely everything. There was one or two struggling at the end but it was a real team effort.”