The manager guided the club to a 15th-placed finish, but a haul of 42 points was the club's lowest in the Premier League since its arrival in the top flight in 2008.
Stoke City has confirmed Tony Pulis will leave the club by mutual consent with immediate effect, meaning the manager that brought all three Americans to Britannia Stadium will give way to a new boss on the sidelines.
The 55-year-old Pulis met with the club's chairman Peter Coates on Tuesday to discuss the side's struggling Premier League campaign that saw the Potters finish with a six-point cushion above the relegation places.
Stoke ended the season on 42 points, its lowest Premier League total since Pulis guided the club to promotion in 2008. During his second stint in charge at the Britannia Stadium, Pulis led Stoke to an FA Cup final in 2011 and oversaw the club's Europa League campaign the following season, where it exited the competition in the round of 32.
A section of Stoke fans had voiced concerns over Pulis' tactics this season, drawing particular emphasis on the club's record away from home, which consisted of just two league wins. Pulis' departure was confirmed in a brief two-line statement on the club's official website, while no replacement has been announced.