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.
13. Danny Cowley - Current odds: 12/1
Current job: Unemployed. Last job: Huddersfield Town. Career win percentage: 51.4% . Recently held talks with Sunderland. Photo: Naomi Baker
14. Paul Cook - Current odds: 7/2
Current job: Unemployed. Last job: Wigan Athletic. Career win percentage: 43.1%. Knows the Championship very well and guided Wigan to safety last season. Photo: George Wood
15. Jose Morais - current odds 3/1
Morais, the former Barnsley manager, is out of work since leaving South Korean K League 1 side Jeonbuk Hyundai Motors three weeks agao. He won the K League 1 in both of his two seasons. Photo: YP
16. Gus Poyet - Current odds: 2/1
Current job: Unemployed. Last job: Bordeaux. Held talks about a return to Sunderland last month but didn't want to manage in League One. Photo: NICOLAS TUCAT