E39 mellom Kristiansand og Mandal åpnet 24. november 2022. Strekningen er en firefelts motorvei med fartsgrense 110 km/t, på til sammen 19 kilometer. Prosjektet inkluderer også ny, direkte adkomst fra E39 til Mjåvann industriområde. Strekningen starter i området Fidjane i Kristiansand kommune og ender ved Døle bru helt øst i Lindesnes kommune. Byggestart var 9. oktober 2018. Kontraktsverdien i prosjektet var 4,7 milliarder kroner, og kontrakten var organisert som totalentreprise. AF Gruppen var totalentreprenør for prosjektet. Større konstruksjoner i prosjektet er Søgnetunellen, sørlandets lengste tunell på 4000 meter, og Trysfjordbrua, med lengde på 534 meter.