En las elecciones a Cortes de Aragón y municipales del 25 de mayo de 2003, con el lema "Cambia Aragón con nosotr@s", CHA logró los mejores resultados de su historia (con 97 777 votos), convirtiéndose en la tercera fuerza política en ambos comicios, obteniendo 9 diputados en Cortes, 20 alcaldes, 199 concejales, 4 diputados provinciales y unos 50 consejeros comarcales.