Anleggsarbeidet startet i august 2016 og ble avsluttet i mai 2018. Det ble gjort omfattende arbeider i tunnelene for å oppfylle de strenge sikkerhetskravene som gjelder i Norge og Europa.
Alt av elektrotekniske installasjoner og sikkerhetsutstyr ble skiftet ut i begge tunnelene. Både Innfjord- og Måndalstunnelen fikk DAB-dekning, ny vann- og frostsikring, brannventilasjon, gjennomgående betongrekkverk og nye snunisjer. I tillegg ble det installert kameraovervåkning i Innfjordtunnelen samt høyttalere og sammenhengende ledelys.
Arbeidene ble utført kun om natten. Trafikken ble avviklet ved kolonnekjøring.