Pulis replaced Garry Monk at the end of November, but Owls chairman Dejphon Chansiri is now looking for his third manager of the season, with a quick appointment needed ahead of a busy period
Here's a rundown of the current runners and riders for the role.
9. Eddie Howe - Current odds: 20/1
Current job: Unemployed. Last job: Bournemouth. Career win percentage: 41.83%. It would be a real coup to land the highly-rated former Bournemouth manager. Photo: MATT DUNHAM
10. Slaven Bilic: Current odds 16/1
Recently sacked by West Brom, he has plenty Championship experience. Photo: Getty
11. Ryan Lowe - Current odds: 16/1
Current job: Plymouth Argyle. Career win percentage: 45.39%. Ex-Owl doing a superb job at Plymouth and is very highly-rated. Photo: Dan Mullan
12. Nigel Pearson - Current odds: 8/1
Current job: Unemployed. Last job: Watford. Career win percentage: 40.85%. Would be welcomed back to Hilsborough but doubts remain over whether he wants the job. Photo: ANDY RAIN