La temporada 99/00 comenzó poco después de que el Deportivo perdiese ante el Celta de Vigo en el Trofeo Teresa Herrera. Y tenía razón, solo una temporada después se logra el primer título. Javier Irureta, entrenador procedente del Celta de Vigo, aterriza en el club en la temporada 1998/99 dejándolo en sexta posición, clasificando al equipo en UEFA y alcanzando las semifinales de la Copa del Rey. En su primer año el hispano-argentino consiguió llevar al equipo a disputar cinco finales, camisetas del real madrid que no pudo sin embargo vencer.
