Millennium Development Goal (MDG) 5 commits us to reducing maternal mortality rates by three quarters and MDG 4 commits us to reducing child mortality by two-thirds between 1990 and 2015. In order to reach these goals, greater access to basic emergency obstetric care (EmOC) as well as comprehensive EmOC which includes safe Caesarean section, is needed.. The limited capacity of health systems to meet demand for obstetric services has led several countries to utilize mid-level cadres as a substitute to more extensively trained and more internationally mobile healthcare workers. Although this does provide greater capacity for service delivery, concern about the performance and motivation of these workers is emerging. We propose that poor leadership characterized by inadequate and unstructured supervision underlies much of the dissatisfaction and turnover that has been shown to exist amongst these mid-level healthcare workers and indeed health workers more generally. To investigate this, we conducted a large-scale survey of 1,561 mid-level cadre healthcare workers (health workers trained for shorter periods to perform specific tasks e.g. clinical officers) delivering obstetric care in Malawi, Tanzania, and Mozambique. Participants indicated the primary supervision method used in their facility and we assessed their job satisfaction and intentions to leave their current workplace. In all three countries we found robust evidence indicating that a formal supervision process predicted high levels of job satisfaction and low intentions to leave. We find no evidence that facility level factors modify the link between supervisory methods and key outcomes. We interpret this evidence as strongly supporting the need to strengthen leadership and implement a framework and mechanism for systematic supportive supervision. This will promote better job satisfaction and improve the retention and performance of obstetric care workers, something which has the potential to improve maternal and neonatal outcomes in the countdown to 2015.