En 2004 el PAS se presenta a las elecciones al Parlamento Europeo dentro de la candidatura Coalición Europea compuesta mayoritariamente por partidos regionalistas conservadores de toda España (como Coalición Canaria, Unió Mallorquina, etc) quedándose la coalición sin representación.