This study considers the extent to which access to basic education and student learning outcomes have become more equalized or more disparate in Tanzania following the implementation of the international Education for All (EFA) initiative, and whether early childhood education access and performance follow similar patterns. To answer these questions, we apply a mixed-methods research design, which includes a longitudinal analysis of changes in educational opportunity and a critical discourse analysis (CDA) of key education policy documents in Tanzania. Findings from our quantitative analysis suggest that social inequality is persistent across time and consistent across access and learning outcomes at the early childhood and basic education levels. The implication is that, to date, the EFA agenda has only served to reproduce social inequalities in Tanzania, with the exception of increased opportunity for girls. These results align with CDA findings assessing the global and national policy discourse, which find educational inequalities to be prioritized in language but not adequately in final targets and strategies. Given the resiliency of such education inequalities, it would appear that policy capable of removing social barriers to educational opportunity requires more attention to specific at-risk student populations.