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.
5. Carlos Carvalhal - Current odds: 22/1
Current job: Braga. Career win percentage: 43.1%. Would the ex-Wednesday manager return to Hillsborough? Photo: Dan Mullan
6. Phil Neville - Current odds: 22/1
Current job: Unemployed; Last job: England Women. Career win percentage: 54.3% Photo: Andrew Redington
7. Sol Campbell - Current odds: 22/1
Current job: Unemployed. Last job: Southend United. Career win percentage: 22.6% Photo: James Chance
8. Marco Silva - current odds 18/1
The Portuguese is out of work having had spells at Hull City, Watford and Everton. Photo: JPI