Uno de los nuevos jugadores era Joe Spence, camiseta city que finalizó esa temporada como el máximo anotador del club. Después de pasar por un período de extremas dificultades financieras, como resultado de la enorme cantidad de dinero que se invirtió en el club para ayudarles a alcanzar las semifinales de la Liga de Campeones en 2001, el Leeds fue relegado de la Premier League a finales de la temporada 2003-04. Alan Smith, un chico local y favorito de los firmes fanáticos del Leeds, sorprendió al Leeds luego de su descenso al transferirse al Manchester United.