Per 2022 har E39 i Norge rundt 68 kilometer med motorvei, og 34 kilometer med motortrafikkvei. Motorveilengden skal etter planen økes vesentlig utover i 2020-årene. Blant annet anlegges det motorvei mellom Stavanger og Bokn og mellom Mandal til vest for Lyngdal. Flere andre strekninger skal etter planen bygges ut til motorvei, blant andre Lyngdal–Sandnes og Bokn–Os.