Veidekke har omfattende entreprenørvirksomhet i de tre skandinaviske land og gjennomfører alle typer bygge- og anleggsarbeider.
I Norge er virksomheten organisert i selskapet
Veidekke Entreprenør AS med datterselskaper.
Hoffmann A/S forestår Veidekkes entreprenørvirksomhet i Danmark.
Veidekkes svenske entreprenørvirksomhet er organisert i Veidekke Sverige AB med virksomhet i regionene rundt byene Stockholm, Skåne, Göteborg og Malmö.
Eiendomsvirksomheten styres av Veidekke Eiendom AS og omfatter utvikling av boliger i egen regi samt utvikling av næringsbygg og spesialbygg for offentlig virksomhet. I tillegg står virksomheten for forvaltning, drift og vedlikehold av egne og andres næringseiendommer.
Veidekkes industrivirksomhet er konsentrert om det norske markedet og består av forretningsområdene Kolo Veidekke a.s (Asfalt/ pukk og grus og veivedlikehold) og
Veidekke Gjenvinning AS (gjenvinning av næringsavfall og tyngre bygg-/anleggsavfall).
