Con el cambio de milenio el equipo dependiente colchonero se proclama Campeón de Liga en la temporada 00/01 entrenados por Carlos García Cantarero, y pese a haber quedado la primera plantilla cuarta en Segunda División A, el dependiente rojiblanco disputa la Promoción de forma insólita siendo segundo en un triple empate en el que asciende el Club Polideportivo Ejido y les iguala el C.D.