Para la temporada 1996/97 en Tercera División, se confía el banquillo al entrenador Martínez Lobato quien se encargaría de llevar al equipo hasta la Segunda División B en junio de 1997 en la localidad asturiana de Villaviciosa. Lucas consiguió dos ascensos consecutivos y logró subir al equipo hasta la Tercera División. 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, camiseta jordan psg consistente en una liguilla con otros tres equipos más.
