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).
9. leedsvhull1986.jpg
Hull's Peter Skipper (left) and David Rennie batlle it out in front of 13,551 at Elland Road.
10. leedsvoldhamleaguecup1986.jpg
Action from the League Cup round two, second leg clash at Elland Road as Leeds tried to overcome a 2-3 first leg deficit.
11. leedsvoldhamcup1986.jpg
The Whites could not find a breakthrough.
12. leedsvportsmouth1986.jpg
Ian Baird heads home against Pompey at Elland Road.