The under-five mortality rate (U5MR) is a critical and widely available population health indicator. Both the MDGs and SDGs define targets for improvement in the U5MR, and the SDGs require spatial disaggregation of indicators. We estimate trends in the U5MR for Admin-1 subnational areas using 122 DHS surveys in 35 countries in Africa and assess progress toward the MDG target reductions for each subnational region and each country as a whole. In each country, direct weighted estimates of the U5MR from each survey are calculated and combined into a single estimate for each Admin-1 region across five-year periods. Our method fully accounts for the sample design of each survey. The region-time-specific estimates are smoothed using a Bayesian, space-time model that produces more precise estimates (when compared to the direct estimates) at a one-year scale that are consistent with each other in both space and time. The resulting estimated distributions of the U5MR are summarized and used to assess subnational progress toward the MDG 4 target of two-thirds reduction in the U5MR during 1990-2015. Our space-time modeling approach is tractable and can be readily applied to a large collection of sample survey data. Subnational, regional spatial heterogeneity in the levels and trends in the U5MR vary considerably across Africa. There is no generalizable pattern between spatial heterogeneity and levels or trends in the U5MR. Subnational, small-area estimates of the U5MR: (i) identify subnational regions where interventions are still necessary and those where improvement is well under way; and (ii) countries where there is very little spatial variation and others where there are important differences between subregions in both levels and trends. More work is necessary to improve both the data sources and methods necessary to adequately measure subnational progress toward the SDG child survival targets.