La temporada 2004/05 el equipo se encontraba en 1ª Nacional, por méritos propios consigue participar en la fase de ascenso, pero no logró ascender de categoría.

Pero fue en la temporada 2005/2006, donde el 1º equipo vuelve a conseguir con clara superioridad participar en la fase de ascenso. Y con el apoyo unánime del público de Anaitasuna, logró no sólo el ascenso a la División B, sino el proclamarse campeón de liga en un emocionante torneo.