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. Michael Flynn - 16/1
Welshman who turned out for Newport, Wigan, Gillingham, Huddersfield and Bradford in 20-year playing career. Has managed Newport since 2017 and is contracted until June 2022 | Getty
14. Derek Adams - 16/1
Assistant to Colin Calderwood at Easter Road before returning to manage Ross County. Spent four years at Plymouth and was sacked in April 2019 | Getty
15. Ian Evatt - 16/1
Former defender with Derby, Chesterfield, QPR and Blackpool who is currently manager of National League side Barrow. | Getty
16. Kevin Nolan - 20/1
Former Bolton, Newcastle and West Ham stalwart whose only managerial experience has been as player-boss at Leyton Orient and Notts County. Not currently employed. | Getty