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. Chris Hughton - 14/1
Used to work with ex-Hibs boss Colin Calderwood at Birmingham, Norwich and Brighton. Led the Seagulls to the EPL but sacked in May 2019
10. Henrik Larsson - 14/1
Former Celtic and Sweden ace nearly joined Southend earlier this year but the move fell through. Has been tipped to manage in the UK after spells with Falkenberg and Helsingborg
11. Nigel Pearson - 16/1
Former defender with Shrewsbury, Sheffield Wednesday and Middlesbrough. Has had spells managing Leicester, Hull, Derby and most recently OH Leuven in Belgium.
12. Michael Duff - 16/1
Ex-northern Ireland international who played more than 300 games for Cheltenham and Burnley. Now manages the former after taking job in September 2018