The construction work environment remains one of the most hazardous among all industries. Construction injuries directly impact the workers and the work itself, including personal suffering, construction delays, productivity losses, higher insurance premiums, and possible liability suits for all parties involved in the project. The costs resulting from personal injuries, combined with the associated financial impact resulting from schedule disruptions, insurance hikes, and workers’ compensation, can impact a project’s profitability. Many of these impacts can be minimized or avoided through the continuous assessment and improvement of safety policies and practices. This paper aims to propose a new safety assessment methodology that equips insurance companies and construction managers with an optimal mechanism for evaluating the safety performance of construction companies. The proposed model consists of 20 evaluation criteria that are used to establish the efficiency benchmarks and provide comparison feedback for improving the company’s safety plans and procedures. These criteria are determined based on leading and lagging safety performance indicators. The data envelopment analysis (DEA) technique is used as the underlying model to assess the relative efficiency of safety practices objectively. Two illustration case studies are provided to demonstrate the dual effectiveness of the DEA model. The presented research contributes to the body of knowledge by formalizing a robust, effective, and consistent safety performance assessment. The model equips the company with the ability to track both the progression and the retrogression over time and provides feedback on ineffective practices that need more attention. Simultaneously, the model gives them more detailed safety performance information that can replace the current experience modification rating (EMR) approach. It provides insurance companies with an objective and robust evaluation model for selecting optimum rates for their clients. In addition, the data comparison utility offered by the DEA model and its criteria can be helpful for insurance companies to provide effective advice to their clients on which safety aspects to improve in their future strategies.