Años después se muda a lo que es hoy su casa, el estadio Nicolás de Las Peñas.
La exitosa etapa ve su final en la temporada 1999/2000, cuando la junta directiva decide vender su plaza y condenando al conjunto rojiblanco a su casi desaparición.
La comisión directiva se encomienda al exjugador rojiblanco Paco Moreno, que completa una extraordinaria temporada consagrándose campeón y cosechando unos números espectaculares.
En la temporada 2011/12 el CD Bullense realizaría una excelente segunda vuelta, lo cual le permite acabar 4º en la categoría sin poder alcanzar el tercer puesto de play-offs para el ascenso.
El CD Bullense tendría pues la posibilidad de comprar la plaza y conseguir el ascenso a dicha categoría 13 años después.