Background: Despite significant advances in the design of performance appraisal frameworks and systems in recent years, many organizations still rely on traditional metrics. Purpose: The present study aimed to measure the relative efficiency of physical education departments in Tehran through a data envelopment analysis approach. Method: In this research, in addition to identifying and determining the input and output indices of regions, an appropriate model of data envelopment analysis was presented to evaluate their performance, as well as ranking efficient and inefficient regions and units and providing solutions to improve inefficient regions. Input indicators of this study were the ratio of student to physical education teacher, the budget of physical education department, the number and surface area of sports halls at the disposal of the department, and output indicators included the number of sports competitions held by the department, provincial and national trophies won in competitions as well as national and international athlete students of each region. Finally, DEA method was used to design a performance assessment model for physical education departments in different regions. After designing the research model and collecting the data, BCC, CCR and Anderson-Peterson output- and input-oriented models were analyzed using DEA-SOLVER LV software. Results: The results of data analysis showed that 11 out of 19 regions under study in 2017 were efficient and 8 were inefficient. Conclusion: It is necessary that the degree of changes needed to make efficient the inefficient units be determined by modeling the efficient departments.