Nye Veier har ansvar for utbygging av E39 mellom Kristiansand i Agder til Ålgård i Rogaland. Dagens E39-strekning er om lag 200 kilometer. Ny E39 blir trafikksikker, firefelts motorvei med fartsgrense 110 km/t. Motorveien vil i tillegg til reduksjon i antall ulykker gi vesentlig kortere reisetid for brukeren, og knytte Agder og Rogaland tettere sammen som felles bo- og arbeidsmarked.