The educational history of the Sultanate of Oman has undergone rapid development. In 1970, there were three primary schools. Today, there is universal education, with modern public and private institutions. In 1985, the first teacher education institutions offered a diploma programme. In 1994, six Colleges of Education, offering a degree, were established. Recently, the Directorate General-Colleges of Education, Ministry of Higher Education, introduced a quality assurance process in these colleges based on self-assessment, external review, feedback, and monitored change. This paper outlines how the process was established, the challenges it presented, and the solutions that have been developed.