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.
5. Salomon Rondon - Zenit to West Brom - £12m
The combative striker took to Premier League football with ease, and secured double-digit goal returns in two out of three of his seasons at the Hawthorns. He's now playing out in China, on a not too shabby pay packet.
Photo: Lynne Cameron
6. Steven Nzonzi - Blackburn Rovers to Stoke City - £3m
More expert recruitment, here. The rugged midfielder showed himself capable of bossing the middle of the park in the Premier League, and went on to star in La Liga and Serie A. He also won the World Cup in 2018, which isn't bad going.
Photo: GLYN KIRK
7. Jonny Evans - Man Utd to West Brom - Undisclosed fee
A genius bit of business, this. The three-time Premier League winner finally got the regular first-team football he craved after joining the Baggies. He's now at Leicester City, where he played in every league game last season.
Photo: AFP Contributor
8. Aden Flint - Bristol City to Middlesbrough - £7m
The pair have been reunited at Hillsborough, two years on since Pulis brought him to the Riverside Stadium. He was part of a back-line that had the joint-best defensive record in the 2018/19 campaign. Promising stuff indeed.
Photo: Stu Forster