Following a poor 2-0 defeat to Manchester United, Antonio Conte shuffled his pack, making five changes, including a first start since January for Oliver Skipp (22) in midfield.
Newcastle arrived at the Tottenham Hotspur Stadium unbeaten in six and an opportunity to move into the top four beckoned should they win.
Despite not scoring in any of his Premier League starts this season, Son Heung-min (30) looked lively from the start, seeing a curling effort go narrowly over before being denied by Nick Pope (30) in a one-on-one situation.
The Magpies stopper was kept busy throughout the first half and was forced into a good save by Harry Kane (29) on the half hour mark.
Against the run of play, the visitors managed to take the lead.
A coming together between Callum Wilson (30) and Hugo Lloris (35) left the French keeper on the floor allowing the striker to brilliantly finish from outside the area.
Newcastle came alive after taking the lead and doubled their advantage through Miguel Almirón (28).
The Paraguayan showed tremendous pace on the right to beat his man before neatly finishing his fifth Premier League goal in as many games.
The heavens opened in North London at the break, with a powerful rain shower perfectly reflecting the glum mood among the home support who made their feelings known, booing their side off at HT.
Less than 10 minutes after the restart, Spurs found a route back into the game early in the second half when a Son corner was flicked on by Clément Lenglet (27) to a gleeful Kane at the back post for a tap in, netting for a tenth time in the PL this season.
Conte's side attempted to push for an equaliser, but found themselves unable to break Newcastle's rearguard.
Perhaps that shouldn't come as a surprise given Eddie Howe's men have conceded a league-low 10 goals this season, and that saw them over the line to move into the UEFA Champions League places, a far cry from where the club was when the ownership changed hands last year.
The Magpies are now just two points behind Spurs, who have lost both of their last two PL games.
Flashscore Man of the Match: Miguel Almirón (Newcastle United)
