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).
13. leedsvpompey1986.jpg
Andy Ritchie celebrates scoring.
14. leedsv2pompey1986.jpg
Pompey's only goal came from the penalty spot as did United's third courtesy of John Sheridan.
15. leedsvshrew1986.jpg
A Neil Aspin goal earned the Whites the three points against The Shrews at Elland Road.
16. leedsv1oldham1986.jpg
The Whites were beaten for the third time against Oldham in less than a month.