Després d’alguns anys en què només tenia representació municipal, àmbit en el qual té una considerable implantació (18 alcaldies el 2003), el 1999 aconseguí 5 diputats a les Corts d’Aragó, resultat que millorà substancialment el 2003 amb 9 diputats, que tornaren a baixar a 5 el 2007. En les eleccions generals del 2000, el seu principal dirigent, el cantautor José Antonio Labordeta , obtingué l’acta de diputat al congrés, que revalidà el 2004. En les eleccions generals del març de 2008 la CHA no obtingué representació al congrés.