Utbyggingen av strekningen ble overført til det statlige utbyggerselskapet Nye Veier AS, og den første strekningen Kristiansand vest–Mandal øst (Grauthelleren–Døle bru) ble igangsatt høsten 2018. I desember 2021 åpnet strekningen Døle bru–Mandalskrysset som den første motorveistrekningen på E39 i fylket. I november 2022 åpnet parsellen Kristiansand vest–Døle bru, og i løpet av 2027 ventes det at motorveien skal være ferdig utbygget til Blørstad, øst for Vigeland. Utbygging av strekningen videre til Herdal i Lyngdal er per 2022 fortsatt ikke avklart. Hele den nye motorveistrekningen fra Kristiansand til Røyskår blir 62 kilometer lang, mot dagens 72 kilometer. Reisetiden blir halvert, og det forventes en kraftig nedgang i ulykker. Utbyggingskostnaden ble i 2017 anslått til 21,4 milliarder kroner.