Efter 27 års levetid med tung trafik er tiden inde til en udskiftning af Vejlefjordbroens dilatationsfuger. Udskiftningen foregår i 2 etaper, hvor 1. etape blev udført i april 2007. Næste etape udføres i april 2008. Udskiftningen er en stor trafikal udfordring, der berører både motorvejstrafikken og trafikken igennem Vejle by.

Efter ca. 20 års levetid i et aggressivt miljø var tiden inde til at hovedistandsætte brorækværkerne i ydersiderne samt midterautoværnet på Vejlefjordbroen. Arbejdet i 3 etaper blev gennemført med et minimum af gener for trafikanterne og uden uheld for såvel entreprenørens folk som bilisterne, takket være fokusering på sikkerheden under arbejdet og fremkommeligheden for trafikanterne uden at tilsidesætte kvaliteten af det færdige arbejde. Ca. 25% af de samlede udgifter var knyttet til sikkerhedsmæssige og færdselsregulerende foranstaltninger.