Potential paleoclimatic driving mechanisms acting on human evolution present an open problem of cross-disciplinary scientific interest. The analysis of paleoclimate archives encoding the environmental variability in East Africa during the past 5 Ma has triggered an ongoing debate about possible candidate processes and evolutionary mechanisms. In this work, we apply a nonlinear statistical technique, recurrence network analysis, to three distinct marine records of terrigenous dust flux. Our method enables us to identify three epochs with transitions between qualitatively different types of environmental variability in North and East Africa during the (i) Middle Pliocene (3.35-3.15 Ma B.P.), (ii) Early Pleistocene (2.25-1.6 Ma B.P.), and (iii) Middle Pleistocene (1.1-0.7 Ma B.P.). A deeper examination of these transition periods reveals potential climatic drivers, including (i) large-scale changes in ocean currents due to a spatial shift of the Indonesian throughflow in combination with an intensification of Northern Hemisphere glaciation, (ii) a global reorganization of the atmospheric Walker circulation induced in the tropical Pacific and Indian Ocean, and (iii) shifts in the dominating temporal variability pattern of glacial activity during the Middle Pleistocene, respectively. A reexamination of the available fossil record demonstrates statistically significant coincidences between the detected transition periods and major steps in hominin evolution. This result suggests that the observed shifts between more regular and more erratic environmental variability may have acted as a trigger for rapid change in the development of humankind in Africa.African climate | Plio-Pleistocene | climate-driven evolution | dynamical transitions | nonlinear time series analysis R ecent comparisons of terrestrial and marine paleoclimate archives have resulted in an intense debate concerning global vs. regional forcing of East Africa's climate and its relationship to human evolution during the past 5 Ma (1-4). The gradual longterm retreat of equatorial rain forests and the emergence of drier environments in East Africa (2, 5, 6) were interrupted by distinct epochs of increased humidity indicated by paleo-lake levels in different basins of the East African Rift System (EARS) displaying synchronous highs at about 2.7-2.5, 1.9-1.7, and 1.1-0.9 Ma B.P. (7). Notably, these epochs coincide well with certain global-scale climate transitions like the final closure of the Panama isthmus (8-10), intensification of the atmospheric Walker circulation (11), and the shift from a predominance of obliquity-driven glacial variability (41 ka period) to glacial-interglacial cycles with a 100 ka period (12, 13). Further reconstructions revealed additional relevant lake periods at 4.7-4.3, 4.0-3.9, 3.4-3.3, and 3.2-2.95 Ma B.P. (3). Previous findings suggest that the dominating summer aridity in the East African climate was controlled mainly by orbitally driven changes in the local irradiation driving regional monsoon activity via changes of sea-surf...