Data Envelopment Analysis (DEA) is a decision making tool based on linear programming for measuring the relative efficiency of a set of comparable units. DEA helps us identify the sources and level of inefficiency for each of the inputs and outputs. This approach has been used to evaluate the efficiency of the safety department in five construction companies. A three-input, safety workforce, safety training, and safety budget, and two-output, Perfect days and Uptime, constant returns-to-scale (CRS) model was developed. The model indicated the necessary improvements required in the inefficient unit’s inputs and outputs to make it efficient, by identifying what factor is responsible for the low efficiency of performance, and also what factor should be improved in order to improve the efficiency of the safety department. The result shows that the safety department of firm A, B and D are efficient, but Firm C and Firm E can improve their efficiency by reducing inputs up to 3.34% and 6.05%, respectively. The inputs identified for reduction were; number of safety staffs and safety budget for Firm C and E respectively.