I 2003/04 rykket Leeds ned til The Championship, og flere unge talentfulle spillere med en stor framtid foran seg måtte også selges - som Paul Robinson, Aaron Lennon, James Milner og Alan Smith. Bare evig lojale Gary Kelly og Eirik Bakke var igjen fra laget som spilte semifinale i Mesterligaen bare tre år tidligere.