In the late 1970s, leaders of the Arabian [corrected] Gulf countries proposed a novel idea of a joint educational and cultural venture: establishing a new regional university based in the Kingdom of Bahrain that would be managed as a multinational consortium of Gulf countries including Saudi Arabia, United Arab Emirates, Kuwait, Oman, Qatar, and Bahrain. It was intended to promote higher education and research in the Gulf region; to serve the development needs of the region; to reflect the unique economic, social, and cultural attributes of the Gulf communities and their environments; and to respond to the health care needs of the member countries. Since its inception in 1982, the College of Medicine and Medical Sciences (CMMS) at Arabian Gulf University (AGU) has adopted the educational philosophy of problem-based learning (PBL) and self-directed, student-centered education. The curriculum is integrated, with early introduction of education to foster clinical skills and professional competencies. The strategic alliance with the health care systems in Bahrain and other Gulf regions has created a successful model of efficient and effective initialization of health care resources in the community. The experience that has accumulated at the AGU-CMMS from introducing innovative medical education has allowed it to take a leadership position in medical education in the Gulf region. The original goals of this unique experiment have been realized along with unanticipated outcomes of spearheading changes in medical education in the Gulf region. Old and new medical schools have adopted several characteristics of the AGU educational program. Several elements contributed to its success: a clear vision of providing quality medical education and realizing and sustaining this vision by a supportive leadership at the university and college levels; an alliance with the regional health care systems; a dedicated faculty who have been able to work as a team while continually developing themselves; proper student selection and the creation of a culture of student/faculty partnerships in education and in building an international reputation and credibility by cooperating with reputable international universities and organizations.