Sedan legendaren Sir Alex Ferguson slutade som tränare våren 2013 har United ännu inte hittat rätt.
- De (United) har gjort tre misslyckade tränarrekryteringar. De behöver starta om, sett till både synen på nyförvärv och fotbollsklubben i sig. På så sätt kan nästa tränare bli den rätte tränaren, säger Gary Neville.
Skotten David Moyes tog över efter landsmannen Sir Alex Ferguson i juli 2013. Då hade Ferguson varit Uniteds tränare i nästan 27 år. Moyes fick sparken våren 2014 och ersattes då tillfälligt av tidigare stjärnspelaren Ryan Giggs innan nederländaren Louis van Gaal tog över. Han fick sparken i maj 2016 och Premier League-laget fick Mourinho som ny tränare.
Neville, som var assisterande tränare under van Gaal, vill se Tottenhams Mauricio Pochettino som efterträdare den här gången.
- Jag har haft turen att vistas på Tottenhams träningsanläggning. För mig känns han som den perfekta kandidaten, säger Gary Neville till Sky Sports.
Att José Mourinho lämnar United får tummen upp på Londonbörsen. Uniteds aktie stiger drygt fem procent efter beskedet och är därmed på väg att bryta en tre dagar lång trend med fallande aktiekurs. Sedan Mourinho tog över i maj 2016 har dock Uniteds aktie backat drygt elva procent och för året ligger man på minus 9,5 procent.
Rättad: I en tidigare version uppgavs felaktigt antal år för Fergusons tid i United, rätt ska vara nästan 27 år. Dessutom felaktigt år för när Moyes tillträdde, rätt ska vara 2013.