Grävbolaget tog redan 1996 fram en Kvalitets-, och Miljöpolicy för att systematiskt utveckla kvalitetsarbetet.
September 2001 tog Grävbolaget ytterligare ett steg i utvecklingen genom att SP Sveriges Tekniska Forskningsinstitut certifierade Grävbolagets Kvalitets-, Miljö- och Arbetsmiljösystem mot vår Kvalitetsmanual kompletterad med BF9K;s certifieringsregler. I oktober 2003 fastställdes detta dokuments grundprinciper av bolagets styrelse. Dokumentet har sedan dess reviderats med hänsyn till utvecklingen.