Den 30. mai 1969 ble en ny konstitusjon for Gibraltar presentert av det britiske parlamentet. Under denne ble Gibraltar gitt fullt indre selvstyre med en valgt forsamling. Som svar stengte Spania grensen den 8. juni 1969 og vanskeliggjorde alle kommunikasjonsforbindelser. I rundt 13 år var landgrensen fra spa nsk side stengt. Stengingen påvirket begge sider av grensen. Gibraltere med familie i Spania måtte reise med ferge til Tanger i Marokko og derfra til den spanske havnen i Algeciras. Spanske arbeidere (den gang rundt 4 800 mennesker, 16 år tidligere hele 12 500, som kom til Gibraltar hver dag) mistet sine jobber i Gibraltar. I 1975 døde den spanske diktatoren Franco, men det endret ikke forholdet til Gibraltar. Endringer skjedde først den 10. april 1980 da de britiske og spanske ministrene for utenrikssaker, Peter Carington og Marcelino Orej, signerte Lisboaavtalen om «Gibraltar-problemet» hvor det ble bestemt at kommunikasjonene mellom Spania og Gibraltar skulle igjen bli etablert. Året etter ble gibraltere gitt fullt britisk statsborgerskap. Gibraltars sosialistiske arbeiderparti (GSLP) valgte lederen Joe Bossano som førsteminister, og han avgjorde alle diskusjoner med Spania om overherredømme og delt bruk av Gibraltars flyplass.