The development of various types of health services makes the quality of health services in public health centers easily overlooked. In the framework of quality control to have accreditation standards, it is necessary to implement a quality program that includes monitoring evaluation activities.This study aims to analyze the relationship between the planning, implementation and reporting stages of monitoring evaluation with service quality at Sei Suka Public Health Center, Batu Bara District in 2019. The study was analytic survey research with a cross sectional approach. The sample in the study was 36 employees of the Sei Suka Public Health Center, and using non probability sampling with total sampling techniques and 36 patients at the Sei Suka Public Health Center with purposive sampling technique. Data analysis was univariate, bivariate with Spearman Rank correlation test and multivariate with multiple linear regression test at 95% confidence level, α = 5%. The results of the study showed that the planning phase activities were good, the implementation phase was not good and the reporting phase was not good. Service quality was still low. There was a relationship between the planning, implementation and reporting stages of monitoring evaluation with service quality. The implementation phase of monitoring evaluation was the most related variable to service quality in Sei Suka Public Health Center, Batu Bara District in 2019.The planning phase must be carried out by involving stakeholder and the health professionals involved. The implementation phase of monitoring evaluation must be carried out based on the planning phase that had been made, carried out on time and regularly periodically. The results of the reporting phase of monitoring evaluation must be socialized and communicated with all employees and service units involved.