En las elecciones al Parlamento Europeo de 2004, el PA se integra en la Coalición Europea, formada por partidos de centro o centroderecha, todos nacionalistas y regionalistas, como Coalición Canaria, el Partido Aragonés, Unió Mallorquina y Unió Valenciana.