Feilene skulle korrigeres i 2002/03, blant annet med innkjøp av Rio Ferdinand for rekordsummen £29 millioner. Carlos Queiroz, den tidligere sjefen for Sporting Lisboa og , ble ansatt som assisterende manager. Starten på sesongen var virkelig dårlig, med åtte poeng av 18 mulige. Dette var den verste starten siden 1989/90-sesongen, da laget holdt på å rykke ned. Klubben tapte blant annet 1–3 for Manchester City i november.