E45 skulle udvides grundet øget trafik på strækningen og Vejdirektoratet ønskede en smidig proces med mindst mulig gene for trafikken under udførelsen. Derfor opgraderede man under 1.etape i 2017 først nødsporerne i begge sider til kunne bære den nødvendige tunge trafik under udbygningen af det tredje spor i midterrabatten. Udvidelsen med det tredje spor blev udført i 2018 som etape 2. Etape 3 som blev den sidste i udvidelsen var en opretning af vejens længdeprofil for at sikre bedre kørekomfort og reducere rulle modstanden og brændstofsforbrug. Dette blev gjort ved hjælp af "3D" fræsning et speciel udstyr, men samtidig medførte det varierende tykkelse i de eksisterende asfaltbærelag. Løsningen blev armering under asfaltoverbygningen.