Etter 2000 begynte utbyggingen av lengre strekninger som E6 gjennom Østfold og E18 gjennom Vestfold og Telemark. 62 kilometer med motorvei på E6 i Østfold stod ferdig i 2008, Kristiansand–Grimstad i 2009, mens E18 mellom Sande og Langangen ble fullført i 2017 med strekningen utenfor Larvik. E6 ble bygget videre nordover fra Gardermoen og til Kolomoen i 2015, mens E18 mellom Retvet og Momarken ble fullført som motorvei i 2016. I 2019 åpnet næmere fire mil med motorveistrekninger på E18: Tvedestrand–Arendal, og Rugtvedt–Dørdal gjennom Bamble. I 2020 ble E6 fullført som motorvei nordover fra Kolomoen, forbi Hamar og Brumunddal, og til Mjøsbrua ved Moelv. Høsten 2022 åpnet de to E39-strekningene Kristiansand–Mandal (19 km) og Os–Bergen (15 km).