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 Bayern de Múnich y finalistas de la Copa del Rey. Al poco tiempo, Juan Carlos Lorenzo se hizo cargo de la escuadra, comenzando su segunda experiencia en el equipo nacional.
