I perioden 2022-2025 ombygger Vejdirektoratet tilslutningsanlæggene <43> Sdr. Borup, <40> Randers C, <39> Randers N samt nogle af vejene omkring tilslutningsanlæggene langs E45.
Samtidig etablerer Vejdirektoratet samkørselspladser på strækningen og en støjskærm langs østsiden af motorvejen ved Helsted mellem Randers C og Randers N.
Ombygningen af tilslutningsanlægget ved Randers C indeholder også udvidelse af krydset ved Viborgvej og Fladbrovej.
Ombygningen af tilslutningsanlæggene sker for at øge kapaciteten i rampeanlæggene og klargøre dem til en fremtidig udbygning af motorvejen. Projektet er en del af Folketingets "Infrastrukturplan 2035".