Well-educated and competent health professionals influence the health system in which they work to improve health outcomes, through clinical care and community interventions, and by raising standards of practice and supervision. To prepare these individuals, training institutions must ensure that their faculty members, who design and deliver education, are effective teachers. We describe the experience of the Muhimbili University of Health and Allied Sciences (MUHAS) in encouraging improvements in the teaching capacity of its faculty and postgraduate students triggered by a major institutional transition to competency-based education. We employed a multi-stage process that started by identifying the teaching and learning needs and challenges of MUHAS students and faculty. Collaborating with the University of California San Francisco (UCSF), MUHAS responded to these needs by introducing faculty to competency-based curricula and later to strategies for long term continuing improvement. We demonstrate that teaching faculty members are keen for local institutional support to enable them to enhance their skills as educators, and that they have been able to sustain a program of faculty development for their peers.