Gibraltar's first participation in the elections to the European Parliament were held on 10 June 2004 as part of Europe-wide elections.