En la temporada 2008-09, el equipo llegó a rozar los puestos europeos, pero una nefasta racha final hizo que tuviera que jugarse la permanencia en el último partido de Liga en el Estadio Manuel Ruiz de Lopera ante el Betis, logrando un empate salvador que condenaba a los verdiblancos. 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.