Tras varios ascensos y descensos, en la temporada 2000-2001 llega su gran oportunidad, Por aquel entonces el equipo riojano competía en el Grupo II de la Segunda División B, junto a equipos de la talla del Burgos CF, el Alaves B, el Barakaldo CF, el Real Unión o la Cultural y Deportiva Leonesa.