I 1977 ble den 22 kilometer lange fylkesvei 156 ferdigstilt. Dermed hadde Gjesvær fått vegforbindelse til resten av Magerøya. På bakgrunn av dette ble det vurdert som naturlig at kommunegrensen ble flyttet. Dette ble vedtatt i kommunestyrene, og 1. januar 1984 ble Gjesvær og vestlige del av Magerøya overført fra Måsøy kommune til Nordkapp kommune.