En la primera de ellas (1994/95) se mantiene el clima de estabilidad previo y consecuencia de ello se acaba la campaña en la mitad baja de la clasificación pero sin pasar muchos apuros a lo largo del campeonato (15º). La siguiente temporada termina en la zona media de la clasificación, intentando sin éxito conseguir un equipo competitivo para optar a los puestos altos (9º). La temporada 1996/1997 supone un revés a la trayectoria del equipo pues, tras la mala campaña, se consigue lograr la permanencia en la categoría por medio de la eliminatoria de descenso a la Tercera División (16º). La cuarta temporada consecutiva en la categoría no tuvo el sufrimiento final de la anterior, pero tampoco fue buena, aunque se consigue el objetivo de la permanencia (14º). La quinta (1998/99) fue sin embargo la temporada de la consecución, por vez primera en la historia del club, de la disputa de la fase de ascenso a la Segunda División (4º), camisetas del barça pero no se logró el objetivo del ascenso aunque se peleó casi hasta el final.
