Esa temporada el equipo se desprendió en el mercado de invierno de Aritz Aduriz, camiseta de la real sociedad que fue fichado por el Athletic Club debido a que buscaba un delantero en su lucha por eludir el descenso. La siguiente temporada 2005-06 continuó Marcos Alonso hasta la jornada 25 cuando fue cesado y sustituido por Alfredo Merino Tamayo, que concluyó con el equipo en 10.ª posición. 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.