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. 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 dortmund el más rápido de la Liga española hasta ahora. El equipo se mantuvo durante toda la primera vuelta del campeonato en la parte baja de la clasificación, hasta que en el primer partido de la segunda vuelta, frente a la U. D. Almería, el entrenador José Luis Mendilibar fue destituido.