Svensk
Tillsammans med en svensk partner etablerades dotterbolaget Veidekke Construction AB, Vecon, i Göteborg våren 1998. Sommaren år 2000 startade verksamheten i Stockholmsregionen och våren 2003 etablerades Veidekke Skåne.
Dansk
Under sensommaren år 2000 skulle den danska marknaden erövras, och den 30 augusti framlade Veidekke ett köperbjudande på samtliga aktier i det traditionsrika danska entreprenörföretaget H. Hoffmann & Sønner A/S till en kurs av 500 för B-aktierna. Det var mer än det dubbla börsvärdet. Den 29 november år 2000 avfördes företaget från Københavns Fondsbørs och Hoffmann blev en del av Veidekke-koncernen.
Hoffmann är ett av Skandinaviens äldsta entreprenörbolag. Bolaget grundades redan 1863, då Johan Heinrich Hoffmann åtog sig sitt första självständiga uppdrag, en järnväg på Jylland.
