Pronto se notó el cambio: el equipo quedó campeón de Regional Preferente la temporada 2005-06 y volvió a Tercera División tan solo un año después de descender.