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.
1. Lee Bullen - Current odds: 33/1
Current job: Sheffield Wednesday U23 coach. Career win percentage: 46.7% (in caretaker roles) Photo: Pete Norton
2. Alan Pardew - current odds: 33/1
Out of work since an ill-fated spell in Holland, the ex-Newcastle, Crystal Palace, Southampton and West Brom manager has plenty experience. Photo: Shields Gazette
3. Darren Moore - Current odds: 33/1
Current job: Doncaster Rovers. Moore is doing a cracking job down the road and has Donny pushing for promotion from League One. Photo: JPI
4. David Wagner - Current odds: 33/1
Current job: Unemployed. Last job: Schalke 04. Career win percentage: 33.5% Photo: CHRISTOF STACHE