Veidekke har fått ta emot LKAB:s Arbetsmiljöpris 2013 för exemplariskt arbetsmiljöarbete på LKAB:s 1365-metersnivå. Sedan 2012 arbetar Veidekke som entreprenör åt LKAB. Företaget ska spränga bort 170 000 kubikmeter berg, vilket ska ge utrymme åt en fordonsverkstad, där LKAB ska laga sin gruvutrustning. Motiveringen löd som följande:
”Pristagaren bedriver, som relativt nybliven entreprenör åt LKAB, framförallt bergdrivning inom huvudnivåprojektet KUJ 1365. De har utmärkt sig genom ett exemplariskt arbetsmiljöarbete i ett stort projekt, som utförs i en komplicerad industriell miljö 1365 meter under marknivån, med många inblandade aktörer. Man visar tydligt att en god arbetsmiljö ligger i fokus och resultatet är en verksamhet med systematisk struktur, ordning & reda och mycket låg olycksfallsfrekvens.”