I 2010-årene besluttet regjeringen å bygge ut E39 mellom Kristiansand og Stavanger til firefelts motorvei. Byggingen startet med parsellen Kristiansand vest–Mandal øst (Grauthelleren–Døle bru) høsten 2018, og året etter satte Nye Veier i gang arbeidet med neste parsell, Mandal øst–Mandalselva (Døle bru–Mandalskrysset). Denne parsellen åpnet 22. desember 2021, og Mandalskrysset er det foreløpige endepunktet på motorveien vestover fra Kristiansand.