En la temporada 2003/04 y con Carlos Queiroz en susutirución de del Bosque, el equipo comienza la temporada proclamándose campeón de la Supercopa de España y completando hasta marzo de 2004, una impecable campaña, exhibiendo un gran nivel de juego, que les colocó líderes en Liga, clasificados para los cuartos de Liga de Campeones tras eliminar en octavos al FC Bayern y finalistas de la Copa del Rey.