1995 und 1996 wurden die vier Röhren, die damals rund 125 Millionen Mark kosteten, fertiggestellt. Allein der Staufertunnel kostete über 40 Millionen Mark – er war damals der längste Straßentunnel in Rheinland-Pfalz. Der anspruchsvolle Bau in steiler, felsiger Landschaft und strenge Naturschutzauflagen machten Planung und Ausführung äußerst komplex. 

Judith Hörle