Skjåholmen bru ble bygd i 1959 og framstår i dag omtrent med samme standard som da den ble bygd. Brua oppfyller ikke dagens krav til bredde og kurvatur og den representerer et ulykkespunkt. Det har vært flere alvorlige ulykker i tilknytning til brua. Statens vegvesen satte i gang prosessen med å få utarbeidet reguleringsplan for omlegging av veglinja ved Skjåholmen bru i 2005.

Prosjektet Rv 94 Skjåholmen, utgjør ca 1,5 km veg, 680 m tunnel, 20 m betongportaler og 33 m bru, på strekningen Kargenes - Skjåholmen. Formålet med vegprosjekt er å oppgradere dagens veg til stamvegstandard. I prosjektet inngår utbedring av eksisterende veg i dagen, tunnel og bru. Prosjektet ligger i Kvalsund kommune, ca 20 km fra Hammerfest by og 10 km fra Kvalsund tettsted. Hele prosjektet er pr. idag forutsatt ferdigstilt innen våren 2012.

Anleggsarbeidene vil komme i konflikt med dagens Rv 94, som følge av at mesteparten av ny veglinje ligger langs dagens trasé. Dagens veglinje må brukes til bortkjøring av fjellmasser. Størsteparten av massene skal benyttes i veglinjen, resterende skal leveres på deponi på Grøtnes.

Rv 94 er eneste veiforbindelse til Hammerfest, hvor sentralsykehuset for Vest Finnmark ligger. Det er derfor viktig at veien holdes åpen for normal trafikk i anleggsperioden.

Skjåholmentunnelen går gjennom en fjellrygg, som ligger mellom Kargenes og Skjåholmen..Tunnelen skal bygges etter tunnelklasse B, med tunnelprofil T 8,5. Tilstøtende hovedveger bygges med total bredde 9,1m.