Papiss Demba Cisse scored an injury-time winner against Stoke City to give a frustrating afternoon the happiest of conclusions for Newcastle United.
Cisse timed his run perfectly and was found by a superb pass from substitute Sylvan Marveaux. The Senegal international controlled it and then smashed it past the isolated Asmir Begovic for his ninth goal of the campaign.
It was hard for Stoke to take, particularly a defence which had limited their hosts to long range shots for most of the match, but that seems to be manager Tony PulisÔÇÖ luck at the moment.
Newcastle appeared to be edging closer to taking a first-half lead, a series of shots whistling wide of the target as they took pot-shots at BegovicÔÇÖs goal.
The Stoke goalkeeper, though, did not have to save any of them as his defence formed a wall in front of him that prevented the Magpies threading balls through to striker lone striker Cisse.
Indeed, while a curling shot from Jonas Gutierrez and a drive from Yohan Cabaye were close enough to send the Bosnian diving across his goal, Pulis would have been relatively happy to keep Newcastle to long range shots from outside the area.
Newcastle, though, still had one excellent chance to take the lead when Yohan CabayeÔÇÖs pass took a kind deflection of Steven NÔÇÖZonzi, sending the ball curling into the path of Yoan Gouffran.
With Begovic unable to close him down because of an awkward bounce, the former Bordeaux man should have scored, but he leant back and lifted the shot over the bar.
It was the only clear chance Newcastle managed to create in open play before CisseÔÇÖs winner, while their set-pieces, particularly corners, were far too easy to deal with for the visiting defence.
The home sideÔÇÖs frustration was growing and they appeared to have suffered the ultimate disaster when Chieck Tiote ÔÇô disappointing throughout as a holding midfielder ÔÇô made a ridiculous sliding tackle on Jonathan Walters in the area which resulted in the clearest penalty decision you are likely to see.
Walters took it himself, sending Rob Elliot the wrong way and Newcastle were in all sorts of trouble. Stoke never looked likely to concede, but they ended up doing so twice. First Cabaye stroked a millimetre perfect free-kick in via the underside of the crossbar before Cisse broke Stoke hearts in stoppage time.
Newcastle United (4-2-3-1): Elliot; Debuchy, Taylor, Yanga-Mbiwa, Santon (Haidara 74); Cabaye, Tiote (Marveaux 74); Gouffran (Campbell 88), Sissoko, Jonas; Cisse.
Subs not used: Harper, Anita, Perch, Obertan.
Stoke City (4-4-2): Begovic; Cameron; Shawcross, Wilkinson, Wilson; Shotton, Whelan, NÔÇÖZonzi, Walters; Jerome (Whitehead 89), Crouch (Jones 85).
Subs not used: Sorensen, Owen, Adam, Kightly, Shea.