På oppdrag fra samferdselsminister Magnhild Meltveit Kleppa innledet Statens vegvesen i 2010 utredning som så hele strekningen under ett. Målet med utredningen var å se på muligheten for å gjøre E39 mellom Kristiansand og Trondheim ferjefri og dermed redusere reisetiden langs Vestlandet. Prosjektet ble inkludert i Nasjonal transportplan 2014–2023, og regjeringen Stoltenberg II satte som mål å gjøre hele strekningen ferjefri i løpet av 20 år. Samlet kostnad ble da anslått til 150 milliarder kroner. Med Nasjonal transportplan 2018–2029 endret regjeringen sin utbyggingsambisjon fra «20 år» til et «langsiktig mål». I 2013 anslo Statens vegvesen at en investering på «på rundt 100 milliarder» kroner kunne redusere kjøretiden fra 20 til 13 timer.