Inadequate overall progress has been made towards the 4th Millennium Development Goal of reducing under-five mortality rates by two-thirds between 1990 and 2015. Progress has been variable across African countries. We examined health, economic and social factors potentially associated with reductions in under-five mortality (U5M) from 2000 to 2013.