En la siguiente temporada se logró la permanencia, y quedó para la historia el gol de Joseba Llorente contra el Español a los 7,08 segundos del comienzo, camiseta selección japón el más rápido de la Liga española hasta ahora. La temporada 2004-05 empezó en 2.ª con Sergio Krešić de entrenador, en una plantilla concebida para el ascenso, pero tras malos resultados fue sustituido por Marcos Alonso Peña, quedando 6.º a más de diez puntos del ascenso.
