En udvidelse af E45/E20 omkring Kolding forventes først 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.
En udvidelse af det trafikale knudepunkt er en del af Infrastrukturplan 2035, der blev indgået mellem regeringen (Socialdemokratiet), Venstre, Dansk Folkeparti, Socialistisk Folkeparti, Radikale Venstre, Enhedslisten, Det Konservative Folkeparti, Nye Borgerlige, Liberal Alliance, Alternativet og Kristendemokraterne i juni 2021. Den 11. maj 2022 trådte Nye Borgerlige ud af forliget, og partiet er dermed ikke længere en del af Aftalen om Infrastrukturplan 2035.