Tras descender de Segunda B y volver al año siguiente a esta categoría en dos ocasiones, en la segunda ocasión (temporada 1999/00) comenzó su consolidación en la categoría de bronce del fútbol español y disputándola durante seis años seguidos.