Planer om en brokrysning av Eidfjorden har verserte i flere tiår før årtusenskiftet. Et forslag om å bygge Hardangerbrua ble i 1996 nedstemt av Stortinget med 96 mot 71 stemmer. I årene etter denne avstemningen endret flere partier, blant andre Ap, Sp og Venstre, standpunkt i saken. 28. februar 2006 ble broen vedtatt med 79 mot 24 stemmer. Det var enstemmig flertall for broen i Stortinget, men Fremskrittspartiet stemte imot det vedtatte broforslaget. Frp hadde et eget forslag om full statlig finansiering, men dette forslaget fikk kun Fremskrittspartiets egne stemmer.