Private Higher Education Institutions (PHEIs) have been developed by government as one of the important sectors which contribute to the development of human capital in Malaysia. However, they need a full support from government to growth and excel in this industry. PHEIS in this context become a strategic partner to help government in achieving national aspiration. Therefore, as regulator and facilitator of higher education sector, Ministy of Higher Education Malaysia (MOHE) is expected by PHEIs to provide an excellent quality of service to help them grow and progress further. The main purpose of this study is to examine the quality of service provided by MOHE to PHEIs in Malaysia and its relationship with five (5) service dimensions namely accessibility of service, servicescapes, service personnel assurance and empathy, reliability and responsiveness. For further understanding the study also examine the relationship between each service dimension and quality of service. The stratified random sampling was used to select sample in this study. The sample size of 214 institutions was drawn among total of 476 PHEIs in Malaysia. The calculation to determine the number of respondents that represent each type of institutions was done using disproportionate sampling to ensure each type of institutions has represented by relevant number of sample. The email was used as mechanism to distribute and collect the data. There were 122 completed questionnaires returned for analysis representing 57% of the sample size. The result of data analysis revealed quality of service provided by MOHE is at moderate level and it correlated moderately and positively with five (5) service dimensions. Quality of service provided by MOHE is positively and highly correlated reliability and responsiveness. However quality of service provided by MOHE did not correlate with accessibility of service, servicescapes and service personnel assurance and empathy. This study suggests improvements to improve quality of service of MOHE.
