Broprosjektet ble lagt ut for anbud i juli 2008 med frist i november samme år. Tirsdag 27. januar 2009 ble kontraktene for Hardangerbrua undertegnet i Vallavik. Danske MT Højgaard fikk kontrakten for stål- og montasjearbeidet på Hardangerbrua til 761 millioner kroner. AF Gruppen fikk kontrakten for tilførselsveier på begge sider av fjorden til 310 millioner kroner, mens Veidekke fikk kontrakten for betongarbeidet til brutårnene til 331 millioner kroner.