Con altibajos importantes, la organización de esta federación fue aumentando, y a partir del año 2000 dio un giro importante, pues dejo de ser una simple coordinadora de reuniones y campañas aisladas para pasar a ser cada vez más una estructura organizada, que empìeza a tener una importante presencia mediática y comienza a desarrollarse en sí misma con una identidad propia dentro del movimiento, donde la renovación generacional, el notable incremento de socios, la creciente infraestructura en en Tenerife y Gran Canaria, así como la implicación en lo estatal cambiarían su fisonomía.