En la temporada 1998/99, con Vicente González Villamil en el banquillo, el equipo comienza dubitativo y de nuevo Félix Arnáiz Lucas se hace cargo del equipo desde la jornada 9. El equipo mejora ostensiblemente y acaba 4º, jugando finalmente la fase de ascenso a Segunda División, consistente en una liguilla con otros tres equipos más.