The pressure is still on the Scot despite him guiding Man United to the quarterfinals of the Champions League.
Our columnist looks at who can turn things around at Old Trafford.
1 LAURENT BLANC
If and when David Moyes leaves Manchester United, it's almost certain that he'll be replaced by the Red Devils' first-ever foreign coach, such is the scarcity of top-class British managers who could conceivably take the job.
Blanc, as an ex-United player, may well appeal to supporters. He is a keen student of the game and looks like following up his shock French League title win with Bordeaux in 2009 with a not-so-surprising triumph with Paris St-Germain.
The one stumbling block could be a financial one - he's on walletbusting numbers in Paris.
Current role: Paris St-Germain
2 LOUIS VAN GAAL
The Dutch coach is quitting the national team after the World Cup to be replaced by Guus Hiddink.
The UK media are adamant that the notoriously "difficult" van Gaal will rock up at Tottenham in place of Tim Sherwood but, with Moyes' United resembling a Bintan ferry that's coming under fire from Russian warships, the Glazers may be tempted to hijack the move and appoint a proven winner.
Current role: Holland
3 JUPP HEYNCKES
Heynckes bowed out of management at the very top after leading Bayern Munich to an incredible treble last season, but at 68 he's still younger than Sir Alex Ferguson (72) and would surely be an ideal stopgap option.
Following his success last season, he told a German interviewer: "After everything that's happened over the past two years, I'm ready for some peace and quiet. I have no intention of coaching again. I had a worthy ending. (But) I have a problem with the finality of saying 'never'."
The door's ajar then…
Current role: None
4 JUERGEN KLOPP
The heavy metal lover with the sports science degree won two league titles on the bounce with his attacking Borussia Dortmund side in 2011 and 2012, despite having to cope with the loss of star player after star player to biggerspending rivals.
Those players include Japanese playmaker Shinji Kagawa, who has flopped since his move to Old Trafford, and it'd be intriguing to see if Klopp could revitalise the former Bundesliga Player of the Year's career.
Klopp would surely be tempted with a move to United after seeing Bayern Munich run away with this season's German league title, knowing full well that Pep Guardiola will have even more cash to splurge in the off-season.
Current role: Borussia Dortmund