Med de store strukturendringene i bygg- og anleggsbransjen på 1980-tallet, besluttet Veidekke å utvikle selskapet til en selvstendig, riksdekkende entreprenør. Veidekke ble notert på Oslo børs i 1986.