This resulted in extraordinarily low lake levels, even in Africa's deepest lakes. On the basis of well dated paleoecological records from Lake Malawi, which reflect both local and regional conditions, we show that this aridity had severe consequences for terrestrial and aquatic ecosystems. During the most arid phase, there was extremely low pollen production and limited charred-particle deposition, indicating insufficient vegetation to maintain substantial fires, and the Lake Malawi watershed experienced cool, semidesert conditions (<400 mm/yr precipitation). Fossil and sedimentological data show that Lake Malawi itself, currently 706 m deep, was reduced to an Ϸ125 m deep saline, alkaline, well mixed lake. This episode of aridity was far more extreme than any experienced in the Afrotropics during the Last Glacial Maximum (Ϸ35-15 ka). Aridity diminished after 95 ka, lake levels rose erratically, and salinity/alkalinity declined, reaching near-modern conditions after 60 ka. This record of lake levels and changing limnological conditions provides a framework for interpreting the evolution of the Lake Malawi fish and invertebrate species flocks. Moreover, this record, coupled with other regional records of early Late Pleistocene aridity, places new constraints on models of Afrotropical biogeographic refugia and early modern human population expansion into and out of tropical Africa. cichlid evolution ͉ Lake Malawi ͉ Out-of-Africa Hypothesis ͉ paleoclimate ͉ paleolimnology