Svensk
Våren 1998 ble datterselskapet VECON Veidekke Construction AB etablert i Göteborg i samarbeid med svenske partnere. Sommeren 2000 startet virksomheten i Stockholmsregionen, og våren 2003 ble Veidekke Skåne etablert.
Dansk
På sensommeren 2000 skulle det danske markedet erobres, og den 30. august fremsatte Veidekke tilbud om kjøp av samtlige aksjer i det tradisjonsrike danske entreprenørselskapet H. Hoffmann & Sønner A/S til kurs 500 for B-aksjene. Det var mer enn det dobbelte av børskursen. Den 29. november 2000 ble selskapet strøket av Københavns Fondsbørs og Hoffmann ble en del av Veidekke-konsernet.
Hoffmann er et av Skandinavias eldste entreprenørselskaper. Selskapet ble grunnlagt allerede i 1863, da Johan Heinrich Hoffmann påtok seg sin første selvstendige entreprise på en jernbane på Jylland.
