One of the first movements of early modern humans out of Africa occurred 130-100 thousand years ago (ka), when they migrated northward to the Levant region. The climatic conditions that accompanied this migration are still under debate. Using high-precision multicollector-inductively coupled plasma-mass spectrometry (MC-ICP-MS) U-Th methods, we dated carbonate cave deposits (speleothems) from the central and southern Negev Desert of Israel, located at the northeastern margin of the Saharan-Arabian Desert. Speleothems grow only when rainwater enters the unsaturated zone, and this study reveals that a major cluster of wet episodes (the last recorded in the area) occurred between 140 and 110 ka. This episodic wet period coincided with increased monsoonal precipitation in the southern parts of the Saharan-Arabian Desert. The disappearance at this time of the desert barrier between central Africa and the Levant, and particularly in the Sinai-Negev land bridge between Africa and Asia, would have created a climatic “window” for early modern human dispersion to the Levant.