This paper reports the relationship between quality management (QM) and Muslim customer satisfaction. Data were gathered from 276 respondents from business and public firms. This study was motivated by claims about QM as a universally applied strategy having achieved mixed result, as revealed by previous studies. However the effect of QM on Muslim customer satisfaction has yet to be empirically reported. From this study, results indicated the outcome of hypotheses for the relationship between QM and Muslim customer satisfaction was mixed. Out of three QM practices tested (management commitment, customer focus, and continuous improvement), only customer focus was found significant. In addition to testing the relationship which is relatively unexplored in the literature, this study also enriches the literature by measuring customer satisfaction from the Islamic perspective. Although customer satisfaction has been extensively investigated in the literature, there are very few studies, if any, that have developed and used the Islamic perspective in measuring customer satisfaction, what more a study on the Muslim customer. This paper also discusses about the implications related to the findings.