De 160 km mellom Moss og Uddevalla planla og bygget man lenge med filosofien om at veien skulle forbli uten motorveistandard, men kraftig vekst i trafikk og ulykker i 1990-årene gjorde at en utvidelse av vegen tvang seg fram. Fra år 2000 ble nye delstrekninger åpnet, blant annet forbi Dingle/Rabbalshede og Uddevallabroen i 2000, rundt Dynekilen i 2003 og Svinesundsbrua på riksgrensen i 2005. Moss-Strömstad og Uddevalla-Rabbalshede sto ferdig som sammenhengende motorvei i 2008, mens Kolomoen-Gardermoen ble ferdig i 2014 og Strömstad-Rabbalshede i 2015. De 30 sørligste milene av E6 fra Göteborg til Trelleborg ble bygget ut til motorvei fra 1961 til 1996, unntatt den siste milen fra Vellinge til Trelleborg, som ble åpnet i 2011. En ny motorvei forbi Malmö ble åpnet i 2000. I 2019 var strekningen mellom Kåterud helt nord i Stange og Kolomoen ferdig utvidet til fire felt og motorveistandard. Brumunddal til Kåterud ble fullført utvidet til firefelts motorvei 1. juli 2020.