No siempre ha sido España el objeto del discurso anticolonialista en Gibraltar, sino Gran Bretaña. De hecho, en su fundación en 1977-78, el Partido Socialista de Gibraltar, hoy GSLP en el Gobierno del Peñón, afirmaba como principio ideológico la descolonización de la última colonia de Europa.