The Welshman has parted company with the club after guiding them through seven years of highs at the Britannia Stadium, taking them from perennial Championship strugglers to a solid mid-table Premier League side.
The 55-year-old guided the Potters to the top flight in 2008, and has taken them to an FA Cup final in his second spell with the club, as well as the last 32 of the Europa League in 2012.
He also has spent big to bring the likes of Peter Crouch, Asmir Begovic and Robert Huth to the club, as well as allow unsung stars like Matthew Etherington, Ryan Shawcross and Ryan Shotton to blossom under his management.
However, the Stoke fans started to turn on their manager for the negative style of football that was still being adopted by him.
A dismal run at the start of 2013 took the club to the brink of relegation, before a run of just one defeat in their last five games was enough to ensure Premier League football for the sixth successive season.
However, after a meeting with chairman Peter Coates this morning, it appears the club are going in different directions leading to parting ways on amicable terms.
His last game in charge was Sunday’s 1-1 draw at Southampton.
In Pulis’ second spell since returning from Plymouth Argyle in 2005, Pulis has overseen 333 games, and his record stands at 122 wins, 98 draws and 113 defeats.
Former Chelsea boss Roberto Di Matteo has been installed as the early favourite for the vacancy by many bookmakers, with Gus Poyet, Mark Hughes and Arsenal assistant manager Steve Bould also high up on the possible list of replacements.
The departure of Pulis means apart from Arsenal, every club in the current Premier League has changed their manager since December 2010.
See what the expert tipsters are tipping on OLBG