Entre las temporadas 1990-91 y 2001-02 el equipo se clasificó entre los cuatro primeros (excepto en la 1992-93) para jugar la fase de ascenso a Segunda B. Incluso fue campeón de liga en cuatro ocasiones, tres de ellas consecutivas (1998, 2000, 2001 y 2002). También el primer equipo juvenil consiguió, en la temporada 2001-02, camiseta atletico de madrid ascender a la División de Honor por primera vez en su historia.
