Een arbodienst moet in het bezit zijn van het 'certificaat arbodiensten'. Dit certificaat wordt verstrekt als de arbodienst voldoet aan verschillende eisen om haar deskundigheid te garanderen. De eisen zijn vastgelegd in de Arbowet, het Arbobesluit en de Arboregeling. De certificaten worden verstrekt door certificerende instellingen die door de Minister van Sociale Zaken en Werkgelegenheid zijn erkend. Daarnaast kunnen arbodiensten ervoor kiezen om ook ISO-gecertificeerd te zijn. 365/ArboNed was in 1999 de eerste landelijke arbodienst met het certificaat ISO-9002.