Jonathan Walters and Cameron Jerome scored late on for the hosts after they conceded, on 47 minutes, to Papiss Cisse.
Newcastle have now lost four games in a row and slide to 14th in the table as a result.
However, Alan Pardew’s side matched Stoke’s physical presence in the early stages of the game, despite conceding a few free-kicks early on. David Santon was, in fact, cautioned for one reckless foul on Jonathan Walters.
As the first half wore on, Stoke grew into the game more and almost forced Newcastle defender Mike Williamsoninto slicing wildly into his own net from a Glenn Whelan free-kick. Whelan, himself, came close minutes late from range, and Walters headed striaght at Tim Krul from a dangerous corner.
In a very physical contest, Vurnon Anita and Charlie Adam were the latest players to go into referee Howard Webb’s book.
Both teams had little to shout about in terms of clear-cut chances. Steven N’Zonzi struck wide from distance for Stoke, who had to substiute Peter Crouch for Kenywyne Jones due to injury minutes before the break.
It only took Newcastle two minutes to open the scoring in the second half though. Glenn Whelan lost possesion for Stoke in midfield and, after Asmir Begovic denied Demba Ba, Cisse was able to beat the goalkeeper from the simple rebound.
As Stoke searched for a leveller, the game opened up. Walters headed wide and, up the other end, Begovic again denied Ba. Geoff Cameron was booked for a foul on James Perch before Walters threatened once again for the hosts.
With around 20 minutes left, Cameron Jerome and Michael Kightly came on for Stoke in a bid to inject some pace and directness. Kightly, in particular, turned the game in Stoke’s favour.
However, for all of Stoke’s corners and throw-ins, they failed to really threaten Krul in the Newcastle goal – until the 81st minute. It was subsitute Jerome who swung in a delicious cross for Walters to head home from, yards out.
This gave Stoke the momentum to go on and get a late, late winner – They did. Having just assisted a goal, Jerome turned scorer on 84 minutes. Jones flicked a long ball on into the path of the former Birmingham man, who drilled home from deep inside the penalty box to send the Stoke supporters into raptures.
Despite quickly bringing Nile Ranger and Sammy Ameobi on, Newcastle were unable to recover and fall to a fourth consecive defeat for the first time since 2008.
Written by Bradley Jolly (1850)