Nel 2004 el PAS presentose a les eleiciones al Parllamentu Européu dientro de la candidatura Coalición Europea[17]) na que taben mayoritariamente partíos rexonalistes conservadores de toa España (como Coalición Canaria, Unió Mallorquina, etc) quedándose la coalición ensin representación.