Godine 2001. britanski ministar vanjskih poslova započeo je, međutim, nanovo razgovore sa Španjolskom o budućnosti Gibraltara. Nakon niza tajnih sastanaka, sljedeće godine, 2002. Straw je objavio mogućnost podijeljenog suvereniteta nad teritorijem između tih dviju zemalja, izjavivši pri tom da će konačnu odluku o tome donijeti narod Gibraltara na referendumu. Gibraltarska vlada je tu najavu dočekala na nož. Odmah su pristupili organiziranju referenduma o prijedlogu podijeljenog suvereniteta sa Španjolskom, čime su preduhitreni svi planovi da se referendum održi tek nakon završetka pregovora između Britanije i Španjolske. Unatoč Strawovoj ishitrenoj najavi podjele suvereniteta, brojna pitanja čekala su svoja rješenja: primjerice, Španjolska je ustrajala na vremenskom ograničenju podijeljenog suvereniteta nakon kojeg bi puni suverenitet prešao na Španjolsku, zatim su za nju bila sporna pitanja samoodređenja Gibraltara i konačno svakako je željela veću ulogu od jednostavnog zajedničkog korištenja Gibraltara kao vojne baze. Međutim, sve je to palo u vodu održavanjem referenduma 7. studenoga 2002., koje je sadržavalo sljedeće pitanje:

„Dana 12. srpnja 2002. ministar vanjskih poslova, Jack Straw, u službenoj je izjavi u Donjem domu rekao da se nakon dvanaest mjeseci pregovora britanska vlada i Španjolska slažu oko mnogih načela koja bi trebala poduprijeti trajno rješenje španjolskog zahtjeva za suverenitet, koji je uključivao načelo da Britanija i Španjolska trebaju dijeliti suverenitet nad Gibraltarom.

Odobravate li načelo da Britanija i Španjolska trebaju dijeliti suverenitet nad Gibraltarom?

Na referendum je izašlo 20.678 građana ili 87,90 %, a njih 17.900 ili 98,70 % je na referendumsko pitanje odgovorilo s NE, dok je samo 1,03 % ili 187 glasova bilo za odgovor DA.

Nakon završetka referenduma na rezultate referenduma reagirao je Peter Carauna, predsjednik gibraltarske vlade, rekavši: „Poručujemo britanskoj vladi: razmotrite rezultate ovog referenduma, ovo je volja naroda Gibraltara“ te da je planirani put do zajedničkog suvereniteta „slijepa ulica za sve“.

Reakcije u Španjolskoj, očekivano, bile su negativne te su isticale njegovu nezakonitost, a mediji su kritizirali vlade koje u povijesti nisu učinile dovoljno kako bi zajednički suverenitet i integraciju učinile perspektivnom. S druge strane, Britanci su kritizirali Jacka Strawa, ističući da je ideja o zajedničkom suverenitetu bila pogrešna i neprihvatljiva za gibraltarski narod. Pitanje Gibraltara i danas je predmet pregovora i tenzija između tih dviju zemalja.