This research aims to understand the effect of service quality on customer loyalty with customer satisfaction and customer trust as mediation variables on King Clean’s customers in the Special Region of Yogyakarta. Non probability sampling with purposive sampling technique used as the sampling method. 106 customers of King Clean’s for the past year used as the samples. The data were collected using questionnaire. Structural equation modeling, with the helped of Amos 21 software, used as the analysis technique for the quantitative data. The findings of this research revealed that service quality has a positive and significant effect on customer satisfaction, service quality has a positive and significant effect on customer trust, service quality did not have a direct effect on customer loyalty, customer loyalty has no significant effect toward customer loyalty, customer satisfaction could mediate the effect influence of service quality toward customer loyalty, and customer trust could not mediate the effect of service quality toward customer loyalty.