Con el lema "Con aires nuevos" el 26 de mayo de 1991 CHA logró sus primeras alcaldías (Artieda y Castillazuelo), entrando por vez primera en ayuntamientos de mayor tamaño, como Teruel, Jaca, Barbastro, Tarazona y La Almunia de Doña Godina, entre otros.