This study examined the problems of evaluating records management institutions of District Offices of Education (DOE) and conducted literature reviews, surveys, and in-depth interviews to suggest improvement measures. This study analyzed survey questions (response rate 52.8%) of records management officers in charge of records management in 176 DOE and in-depth interviews of records managers from 15 institutions who agreed to participate. Based on the analysis of the surveys and interviews, a further interview was conducted with a records manager responsible for records management institution evaluation at the National Archives of Korea (NAK). All of the results were aggregated to derive improvement measures in the areas of evaluation environment, agents of evaluation, and evaluation policy. The results of this study can be used as references to implement evaluations for records management institutions that reflect the characteristic of each institution type.