The veteran coach will look to gradually build his own team at Hillsborough, and could look to dip into the January transfer market in the new year. Here's a look back at some of the most eye-catching signings the 62-year-old has made to date, in a career spend estimated to be around £280 million.
1. Ryan Shawcross - Man Utd to Stoke City - £2m
Signed for Stoke City by Pulis 12 years ago, Shawcross is still on the books 450 appearances later. At his peak, he earned himself an England cap, and was one of the Premier League's most reliable defenders.
Photo: Tom Dulat
2. Tuncay Sanli - Middlesbrough to Stoke City - £5m
An 80-cap international with three league titles in the bag? Yes please. He didn't have the best of times under Pulis, but scored an absolute screamer against Man Utd - a side he previously scored a hat-trick against with Fenerbahce.
Photo: Jed Leicester
3. John Obi Mikel - Free agent to Middlesbrough - £ N/A
This one really came out of the blue, as Pulis' Boro snapped up the former Chelsea stalwart following his release from Chinese Super League side Tianjin TEDA. He stayed for one season, went to Turkey, and is now at Stoke City.
Photo: George Wood
4. Eidur Gudjohnsen - Monaco to Stoke City - Undisclosed
The 88-cap Iceland international had quite the career, playing for the likes of Chelsea and Barcelona as well as spells in Norway, China and Belgium. He played just five times for Stoke, in a disappointing spell.
Photo: ADRIAN DENNIS