Peter Crouch's early header via Super Eagles of Nigeria player, Victor Moses' cross earned Stoke City a first home English Premier League, EPL win of the season and increased the pressure on Newcastle boss Alan Pardew.
Crouch rose to meet a Moses' cross from the left after 14 minutes.
Newcastle were fortunate not to concede a penalty when Moses was bundled over in the area by Yoan Gouffran.
Marko Arnautovic was denied by a post before Newcastle's Jack Colback thumped against the bar late on to leave the visitors’ second bottom of the table.
While Stoke moved up to 11th, defeat leaves Newcastle, who have only five league wins since the turn of the year, on three points from their six matches this season and supporters once again took their frustration out on manager Pardew.
Papiss Cisse, who scored twice as Newcastle came from behind to draw 2-2 with Hull in their last EPL match, was only good enough for the bench and the visitors were reduced to long-range efforts in the first half.
Cisse was brought on at the interval but, other than Colback's late opportunity, there was little response from Newcastle as Pardew's side slipped to a third league defeat of the season.
Newcastle owner Mike Ashley's lawyers have said he was joking when he claimed that Pardew would be sacked if his team were defeated at the Britannia Stadium.
But the manner of this defeat, with Stoke always looking more incisive and Newcastle managing just one shot on target, will do little to reduce the negativity he will face ahead of Saturday's trip to Swansea.
The Potters took the lead with the first clear chance of the evening, when Moses made space on the left and crossed for Crouch, who climbed higher than Fabricio Coloccini to turn a header into the corner.
Shortly afterwards, Stoke should have been given a spot-kick when Moses went down under Gouffran's tackle in the area.
Newcastle had seen Coloccini volley over, before Moussa Sissoko just missed the top corner with a powerful drive from a wide position.
A minute before the interval, Stoke goalkeeper Asmir Begovic was finally worked when he turned away a drive from Darryl Janmaat.
Soon after the break, the hosts almost doubled their lead when Muniesa's dangerous cross was headed away by Newcastle defender Mike Williamson and Potters substitute Arnautovic thumped a shot against the inside of the post.
Stoke's Charlie Adam also tested goalkeeper Tim Krul with a bending free-kick as the home side continued to enjoy the better of the match.
Krul pulled off a fine save to deny Moses after Janmaat hit his attempted clearance straight at Williamson.
Paul Dummett missed from 30 yards for the visitors, but Colback should have equalised when he collected a Gabriel Obertan cross and managed to hit the woodwork from four yards out.