El nuevo club debuta en Preferente con el ascenso a Tercera División y un sexto puesto en la temporada siguiente que hacía creer realmente en posibilidades de alcanzar la añorada Segunda B, pero la temporada 2004-2005 se desciende a categoría Regional Preferente, donde ha militado, exceptuando la temporada 2007-2008 donde el equipo quedó en última posición de la Tercera División y volviendo descender a categoría Regional Preferente.