I november 2003 blev et fletal i Folketinget enige om en trafikpakke, der indebar, at der skulle iværksættes udarbejdelse af beslutningsgrundlag for udbygning af motorvejen fra 4 til 6 spor.[1] I juli 2009 lå en væsentlig del af beslutningsgrundlaget for en anlægslov færdig for en ca. 4 km lang strækning mellem Motorvejskryds Taastrup og forbindelsesanlægget mellem Motorring 4 og Frederikssundmotorvejen.[2] Udvidelsen forventes at kunne gennemføres på omkring 5 år, hvoraf de sidste 3 er anlægsarbejde.[3] Motorvejen blev anlagt med en ekstra bred midterrabat med træer, som skulle binde skovlandskabet sammen på tværs af motorvejen. Derfor kan udvidelsen foretages ved udbygning med spor i den eksisterende midterrabat.[4]
Motorvejskryds Ishøj og Motorvejskryds Vallensbæk blev færdigbygget i forbindelse med åbningen. Motorvejen mellem motorvejskrydsene åbnes med vestsiden først og senere østsiden.
