Prosjektet har vært omdiskutert. Lokalbefolkningen ønsket tidlig en undersjøisk tunnel for å spare boligområdene både på sotrasiden og bergenssiden for den trafikkveksten som er ventet de kommende årene i takt med byutviklingen på Straume, samt veksten i folketallet på Sotra. Per 2009 hadde Sotrabroen en årsdøgntrafikk (ÅDT) på om lag 26 000, mot et forventet ÅDT på 35 000 i 2030. Alternativet med tunnel ble senere forkastet av Statens vegvesen og samferdselsdepartementet, til tross for protester hos befolkningen i nærmiljøet. Bergen kommune har ønsket at planområdet for sotrasambandet utvides til å inkludere strekningen mellom Storavatnet og Liavatnet i Bergen kommune, for å se utbyggingen av sotrasambandet i sammenheng med det eksisterende veinettet i Bergen, og for å forhindre at området rundt Storavatnet utvikles til en trafikkmaskin tilsvarende hva Nygårdstangen i Bergen er i dag. Så mange som 29 boliger og 11 fritidseiendommer må rives for å få bygget veien. Fire av disse ligger på Sotra, resten på bergenssiden.