En la temporada 2004/2005 el equipo perdió la categoría después de tres entrenadores y con el orgullo que haber llegado a octavos de final en Copa del Rey tras ser eliminado por el Real Betis (campeón de dicho año) pero después de ganar a UD Salamanca y Real Sociedad.