Durante los dos años siguientes el Alcobendas mantuvo la categoría de División de Honor, con más o menos apuros, excepto en la temporada 2005-2006, en donde una campaña irregular supuso el descenso del equipo a División de Honor B por un sólo punto de diferencia con el C.R Liceo Francés.