Stoke struck twice in the last 10 minutes at the Britannia Stadium to condemn Newcastle to a fourth straight Premier League defeat.
After having their egos bruised against Southampton on Sunday the Magpies were handed the daunting assignment of ending their miserable run by securing their first away win of the season in the Potteries.
Tony Pulis’ men had gone 13 games unbeaten in front of their own supporters – a run stretching back to February – but left it late to snatch a victory that moves them up to ninth in the table.
The hosts were almost gifted an early when Mike Williamson contrived to hit his own post as he tried to clear a cross from the right.
Peter Crouch was then forced off after being caught by Fabricio Coloccini’s stray arm in an aerial challenge as the half ended on a decidedly low note for Pulis.
It got worse after the break when Newcastle broke the deadlock just two minutes after the restart, Papiss Cisse following up after Asmir Begovic spilled Demba Ba’s long range effort for his second league goal of the campaign.
The Senegalese forward was denied a second by Begovic soon after as the visitors sought to take the initiative and pick up their first domestic win since the end of October.
But basic defensive errors have underlined their poor start to the season and they were eventually pegged back with nine minutes to go as Jon Walters rose unmarked to head substitute Cameron Jerome’s cross past a motionless Tim Krul.
And four minutes later the turnaround was complete as Kenwyne Jones’ flick into space was slotted into the net by Jerome after he gave Fabricio Coloccini the slip to earn a Stoke a thrd win in their last four games.