Nye Veier har ansvar for planlegging, utbygging, drift og vedlikehold av ny E39 mellom Kristiansand i Agder og Ålgård i Rogaland. Dagens E39-strekning er om lag 200 kilometer. Ny E39 vil bli en trafikksikker vei med reduksjon i antall ulykker og vesentlig kortere reisetid. Den nye veien vil knytte Agder og Rogaland tettere sammen som felles bo- og arbeidsmarked. Nye E39 Kristiansand vest - Mandal øst åpnet 9. desember 2022. Det pågår utbygging på strekningen E39 Lyngdal øst - Lyngdal vest.