STOKE CITY 1 NEWCASTLE UTD 0
21. Rob Elliot
22. Daryl Janmaat
15. Jamaal Lascelles
27. Steven Taylor
3. Paul Dummett
4. Jack Colback 84'
12. Jonjo Shelvey
7. Moussa Sissoko
5. Georginio Wijnaldum
11. Yoan Gouffran 74'
45. Aleksandar Mitrovic 84'
Subs
16. Rolando Aarons
17. Ayoze Perez 84'
23. Henri Saivet
26. Karl Darlow
28. Seydou Doumbia 84'
29. Emmanuel Riviere 74'
42. Jamie Sterry
Stoke forward Xherdan Shaqiri's winner nine minutes from time consigned Newcastle to a sixth straight away loss in the Barclays Premier League and kept them mired in the relegation zone.
The Magpies, back in action after 18 days off, arrived at the Britannia Stadium having not picked up a point on the road since a December 13 win at Tottenham, while they also had been eliminated from the FA Cup with a loss at Watford in January.
A point would have lifted them out of the bottom three, and they were on course to ensure a share of the spoils at the Britannia Stadium before Shaqiri popped up with a moment of magic in the Potters' 1-0 win.
The Swiss international collected substitute Mame Diouf's lay off and smashed a left-footed attempt beyond Rob Elliot in the Magpies goal.
It was enough to earn Mark Hughes' side a third win on the spin, yet they needed a fantastic one-handed save from Jack Butland to repel Seydou Doumbia in stoppage time and make sure of the points.
Newcastle had spent their hiatus at a warm-weather camp in La Manga, although conditions there will not have prepared them for a typically blustery evening in this corner of Staffordshire.
Swirling crosses would not have been a concern for Elliot out in Spain but he had to keep an eye on Erik Pieters' delivery as it got caught up in the wind and threatened to go straight over his head.
The Potters were carrying a threat from wide areas in the first period and Shaqiri was constantly looking to cut back on to his left foot, drawing Elliot into one save and almost catching him out with another cross that went past the far post.
Hughes was forced into a defensive reshuffle midway through the opening half when Phil Bardsley was withdrawn for Marc Muniesa, which meant Geoff Cameron reverted to full-back.
And it was from that position that he raced across to stop Moussa Sissoko from pulling the trigger just before the break on one of the Magpies' rare forays into Stoke's box.
Shaqiri almost collected Marko Arnautovic's cross and Ibrahim Afellay volleyed over at the start of the second 45 to suggest Stoke would take charge, but they failed to build on that and Hughes introduced strike duo Peter Crouch and Diouf with 21 minutes remaining to try and force the issue.
The pair's presence almost produced a goal as Shaqiri restarted the game with a corner Elliot flapped at and was fortunate to see drop to team-mate Sissoko.
Eventually Shaqiri did produce the game's defining moment, though, just as it appeared the contest was trudging towards a stalemate.
The forward drifted off the right wing and received a pass from Diouf, steadying himself before firing his third Stoke goal beyond a static Elliot.
Newcastle almost mustered an unlikely equaliser when Jonjo Shelvey's cross was met by Doumbia, with Butland springing away to his left to claw the ball out with his left hand.
And Shaqiri's goal was almost upstaged by Arnautovic with the last kick of the game, the Austrian's fine volley clattering against the crossbar jut before the final whistle sounded.