The construction sector is recognized as one of the most dangerous industries in the world. The situation is worsening in Iraq, as a result of a lack of attention to safety in the building industry and the poor implementation of safety programs. This research aims to identify the critical safety factors (CSFs) of safety program implementation in the Iraqi construction industry. The CSFs were first identified from a review of literature before being verified by construction practitioners, using semi-structured interviews. A questionnaire, based on the verified CSFs, was distributed to construction practitioners in Iraq. Exploratory factor analysis (EFA) was used to analyze the quantitative data, and the results show that the CSFs can be categorized into four constructs: worker involvement, safety prevention and control system, safety arrangement, and management commitment. Following that, partial least square structural equation modelling (PLS-SEM) was executed to establish the connection between safety program implementation and overall project success. The result confirms that safety program implementation has a significant, positive impact on project success. This article contributes to knowledge and practice by identifying the CSFs for implementing safety programs in the Iraqi construction industry. The successful implementation of a safety program not only improves safety performance, but also helps to meet other project goals.