The former Barnsley and Leeds boss was in charge for 32 matches but leaves the club at the wrong end of the Ladbrokes Premiership after just one league win so far in 2019/20.
But who are the managers the bookies are tipping to be in contention for the vacant head coach role at Easter Road? Some names will raise a few eyebrows... (via TheSackRace.com).
17. leedsvderby1986.jpg
Ian Snodin in action against The Rams at Elland Road.
18. leeds2vderby1986.jpg
Goals from Keith Edwards and John Sheridan won the game for the Whites. Derby won the title that season.
19. leedsvbrighton1986.jpg
Ian Baird celebrates scoring under the Elland Road floodlights.
20. leeds1vbrighton1986.jpg
The Seagulls goalie is left rooted to the spot as John Sheridan's strike hits the back of the net. Brighton finished bottom of the table that season.