The ex-Scotland boss was in charge for 105 matches but leaves the club second-bottom of the Ladbrokes Premiership on goal difference. Austin MacPhee will take interim charge of the Betfred Cup semi final on Sunday against Rangers. But who are the managers the bookies are tipping to be in contention for the vacant manager role at Tynecastle Park? Some names will raise a few eyebrows.
5. Chris Coleman
16/1. Led Wales to the European Championship semi finals in 2016. Has since been in charge of Sunderland and Hebei China Fortune.
6. Alan Pardew
16/1. An interesting figure. Pardew has managed Reading, Newcastle, West Ham United, Southampton, Crystal Palace and most recently West Brom.
7. Paulo Sergio
16/1. A Hearts legend after leading the club to victory in the 2012 Scottish Cup final against Hibs. Photo: SNS
8. Sam Allardyce
16/1. The former England, Everton, Bolton Wanderers and Newcastle United manager. The biggest name on the list.