According to Swedish Work Environmental Act, all organizations are required to implement Occupational Health and Safety Management (OHSM). In support of this and when competence within the employer’s own organization is insufficient, regulations state that the employers are required to employ external resources such as an Occupational Health Service (OHS) provider. The aim of this study was to explore how public sector organizations utilized services and support from their OHS provider in preventive OHSM. Eleven public sector organizations were studied, 100 of respondents (politicians, managers, HR, safety representatives, and OHS professionals) interviewed, and the data collected qualitatively and thematically analyzed. The results showed that the OHS providers do not support the public-sector organizations with preventive OHSM according to the intentions of the legislation. A significant conclusion is that the HR department has an important role in the collaboration and for the utilization of preventive services in OHSM.