With approximately 4 physicians per 100,000 inhabitants, Mozambique faces one of the most severe health care provider shortages in Sub-Saharan Africa. The lack of sufficient well-trained medical school faculty is one of Mozambique’s major barrier to producing new physicians annually. A partnership between the Universidade Eduardo Mondlane and the University of California, San Diego, has addressed this challenge with support from the Medical Education Partnership Initiative. After an initial needs assessment involving questionnaires and focus groups of residents, and working with key members from the Ministry of Health, the Medical Council, and Maputo Central Hospital, a set of interventions was designed. The hospital’s internal medicine residency program was chosen as the focus for the plan. Interventions included curriculum design, new teaching methodologies, investment in an informatics infrastructure for access to digital references, building capacity to support clinical research, and providing financial incentives to retain junior faculty. The number of candidates entering the internal medicine residency program has increased, and detailed monitoring and evaluation is measuring the impact of these changes on the quality of training. These changes are expected to improve the long-term quality of postgraduate training in general through dissemination to other departments. They also have the potential to facilitate equitable distribution of specialists nationwide by expanding postgraduate training to other hospitals and universities.