En udvidelse af E45/E20 omkring Kolding forventes færdig i 2028. Det mener Venstres Eva Kjer Hansen ikke, er tilfredsstillende. Derfor har hun bedt transportminister Trine Bramsen (S) om at forholde sig til tidsplanen.
Den syv km lange strækning på E45/E20 mellem Kolding V og Motorvejskryds Kolding er i den infrastrukturplan, som VLAK-regeringen indgik sammen med DF 2019, men som blev skrottet, beskrevet som en strækning kendetegnet ved "en stor andel af lastbiler, hvor der opleves store fremkommelighedsproblemer på strækningen i myldretiden". Siden er udvidelsen blevet en del af Infrastrukturplan 2035, som regeringen og et bredt flertal i Folketinget vedtog i juni 2021, og planen er, at udvidelsen skal stå færdig i 2028.