The win was the club's first in five outings and their second over the Magpies this season, following their 2-1 victory at St James' Park in September.
Stoke moved up to 10th on the table as Newcastle dropped to 11th with their second loss on the trot.
Venue: Britannia Stadium, Stoke-on-Trent Crowd: 25,000 Referee: Lee Mason Yellow cards:SC - Matthew Etherington 45+2' NU - Cheik Tiote 42'
The beginning of this match did not produce much in the way of goalscoring chances as the two sides canceled each other out until Stoke took the lead just before the half-hour mark.
GOALJonathan Walters got away from Newcastle defender Sol Campbell and managed to head home at the near post from a Jermaine Pennant cross to send the home side ahead in the 28th minute.
Newcastle worked their way into the contest after the goal but were finding it difficult to break down the Stoke defence, led by skipper Ryan Shawcross, as the Potters took a lead into the half-time break.
GOAL Immediately after the re-start, Stoke got a second goal through Jermaine Pennant. The winger was in the right place at the right time to tap home with ease after the Magpies defence made a meal of goalkeeper Steve Harper's poor clearance.
GOAL Less than two minutes later, the Potters went three ahead when Danny Higginbotham beat Harper with a sizzling free-kick through the wall to essentially wrap up proceedings before the 50-minute mark unless the visitors can produce another Arsenal-like comeback.
The Magpies were desperate to get at least one goal back and started attacking with a more menacing sense but their need for a goal only went against them as Stoke grabbed a fourth in injury time.
GOAL Substitute Ricardo Fuller was the man who got the fourth for the Potters after goalkeeper Asmir Begovic punted forward for Walters to flick on with the Jamaican slotting home past Harper to close out the rout.
Stoke Asmir Begovic (gk) - Marc Wilson, Robert Huth, Ryan Shawcross, Danny Higginbotham - Jermaine Pennant (Whitehead 80'), Rory Delap, Glenn Whelan, Matthew Etherington (Pugh 59') - Kenwyne Jones (Fuller 87'), Jonathan Walters
Subs - Thomas Sorensen (gk), Danny Pugh (59'), Dean Whitehead (80'), Ricardo Fuller (87'), Salif Diao, Andy Wilkinson, Danny Collins,
Newcastle Steve Harper (gk) - Sol Campbell (Gutierrez 65'), Mike Williamson, Fabriccio Coloccini - Cheik Tiote, Joey Barton, Kevin Nolan, Jose Enrique (Ferguson 23'), Danny Simpson - Peter Lovenkrands (Ranger 60'), Shola Ameobi