Como consecuencia de esta decisión, los gibraltareños votaron por primera vez en las elecciones al Parlamento Europeo de 2004, formando parte de la región suroeste de Inglaterra.