As the numbers of international students have grown, higher education institutions in Asia have offered a growing range of English medium instruction (EMI) degree programs. But Asian governments and higher education institutions have not thought deeply about how to ensure quality of English medium instruction degree programs. At the same time, their accreditors have not been fully aware of how to establish an external quality assurance mechanism to measure the quality of these programs. This study's main purpose is to put the quality of the EMI degree programs of Taiwan higher education institutions into the perspective of the Taiwan's institutions and one local Taiwan accreditor. With both qualitative and quantitative approaches, a survey targeting Taiwan's colleges and universities and interviews of Higher Education Evaluation & Accreditation Council of Taiwan international reviewers and Asian higher education experts are used to examine the challenges of EMI implementation in Taiwan universities and the role of local accreditors playing in reviewing the English medium instruction degree programs.