Background: Service quality, customer satisfaction and customer loyalty have received a special attention in the recent health sector literature. The aim of this study was to examine the correlation between service quality and customer satisfaction as well as the correlation between service quality and customer loyalty. Methods: The self-report questionnaires gathered from patients at army medical centres in West Malaysia were used for this purpose. Results: The outcomes of SmartPLS path model analysis showed that service quality dimensions, namely tangible, reliability, responsiveness, assurance and empathy were significantly correlated with customer satisfaction and customer loyalty. Conclusions: This finding confirms that the capability of service providers to appropriately implement the quality dimensions in providing medical services has enhanced customer satisfaction and customer loyalty in the organizational sample.