Der Landesbetrieb Straßen NRW hat Anfang Oktober 2013 mit dem Bau der Autobahnbrücke an der Queller Straße in Steinhagen begonnen. Während die Brücke 2014 fertiggestellt wurde, soll 2015 mit dem Rampenbau begonnen werden. Dafür wird derzeit eine Umfahrung gebaut.

Zunächst wurde neben der vorhandenen Straße die Baustelle mit Baustellenzufahrt eingerichtet. Zu Verkehrsbehinderungen kommt es somit allenfalls durch eine Verschmutzung der Fahrbahn und die notwendige Querung des Rad- und Gehweges. Die Queller Straße, eine der wichtigsten Verbindungsstrecken in Richtung Bielefeld, bleibt aber während der Bauarbeiten ebenso wie der Rad- und Gehweg befahrbar.

Während der Erstellung der Rampen im Jahr 2015 wird der Verkehr über eine Behelfsumleitung geführt. Zeitweise ist die Einrichtung einer Baustellenampel notwendig.

Damit hat im Herbst 2013 die vorletzte Brückenbaumaßnahme im Gebiet der Gemeinde Steinhagen begonnen. Drei von 10 Brückenbauwerken in Steinhagen waren 2013 fertiggestellt und ab Oktober dann 6 weitere im Bau. Mit der Brücke über den Cronshollbach nördlich der Langen Straße wurde ebenfalls im Herbst 2013 begonnen. 5 1/2 Jahre nach dem ersten Spatenstich sind somit alle Brücken in Steinhagen fertiggestellt bzw. in Bau.

Insgesamt umfasst der Bauabschnitt Bielefeld-Steinhagen der A 33 20 Brückenbauwerke.