A pesar de ello, la temporada 2004/05 se afronta con el objetivo de regresar lo antes posible a la máxima categoría, por lo que se fichó como entrenador a Fernando Vázquez y se renovó el equipo, con jugadores experimentados y canteranos.