Die Baumaßnahme startete mit dem Abbruch und dem Neubau des Teilbauwerks der Fahrtrichtung Köln. Eine Herausforderung stellt hier die Schiefstellung des alten Bauwerks zur Autobahnachse dar. Somit ist die Erstellung einer hohlliegenden Fahrbahnplatte auf der Fahrtrichtung Bremen erforderlich, die durch den Lastverkehr überfahren werden kann. Darüber hinaus wird das alte Bauwerk durch eine Stahlkonstruktion unterstützt, um die Belastungen der drei zusätzlichen Fahrspuren aufzunehmen. Besondere Vorsicht ist ebenfalls beim Abbruch der Teilbauwerke in unmittelbarer Nähe des vorbeifahrenden Verkehrs geboten.

Nach dem Neubau des Teilbauwerks der Fahrtrichtung Köln und der Umlegung des gesamten Verkehrs auf dieses Bauwerk, erfolgt dann der Abbruch und Neubau des Teilbauwerks Fahrtrichtung Bremen.