Prosjektet hadde byggestart i 2006 , første salve på tunnelen var i uke 17, 2007 . Den ble planlagt ferdig 2008, men ble omtrent ett år forsinket på grunn av dårlig kvalitet på fjell. Blant annet gikk det ras 29. februar 2008 nesten på det dypeste punktet i tunnelen, med den følge at tunnelen ble støpt igjen for å få kontroll på situasjonen, før arbeidet med drivingen av tunnelen kunne fortsette. Gjennomslaget kom først den 19. mars 2009 . Bompengeselskapet for tunnelen er Atlanterhavstunnelen AS og driftes av Skyttel AS. Beregninger fra 2015 sier at prosjektet er nedbetalt i 2025 .