La campaña 2003-04 le dio un glorioso triunfo en la FA Cup al Manchester United, con Los Diablos Rojos venciendo al Millwall en la Final, a pesar de terminar 3º en la Premier League detrás de los 'Invencibles' del Arsenal. Liderando la ofensiva estuvo el prolífico Ruud van Nistelrooy, cuyos 20 goles en liga fueron el pilar del ataque en una temporada de transición. El año fue una introducción inolvidable a un nuevo ícono, el joven de 18 años Cristiano Ronaldo, y proporcionó un último gran honor para leyendas del club como Paul Scholes, marcándola como una temporada nostálgica de gloria copera definitiva y un cambio de guardia. La campaña 2004-05 fue una temporada fundamental de energía juvenil y profunda decepción para el Manchester United. La sensación adolescente recién fichada, Wayne Rooney, quien fue el máximo goleador del club y nombrado Jugador Joven del Año de la PFA, junto a un floreciente Cristiano Ronaldo, proporcionaron momentos deslumbrantes de talento, incluyendo la icónica victoria que puso fin a la racha invicta de 49 partidos del Arsenal. A pesar de la brillantez de las jóvenes estrellas y del veterano Paul Scholes, la temporada terminó sin trofeos, culminando en una desilusión con la derrota por penales en la Final de la FA Cup, sin embargo, sigue siendo un año crucial que anunció el comienzo de una nueva era en Old Trafford.