Jamaal Lascelles was Newcastle's hero for the second time in a week as Rafael Benitez celebrated his return to the dugout with a third successive Premier League victory.
Skipper Lascelles powered home a 68th-minute header to help Newcastle edge out Stoke 2-1, in the process securing a third back-to-back top-flight win for the Magpies for the first time since November 2014.
Christian Atsu had fired the home side ahead after 19 minutes, but Xherdan Shaqiri levelled 14 minutes after the restart to set the stage for Lascelles to repeat his feat at Swansea last Sunday, albeit with the help of goalkeeper Rob Elliot, who produced three excellent saves to deny Shaqiri twice and Mame Biram Diouf.