The presence of sub-Saharan L-type mtDNA sequences in North Africa has traditionally been explained by the recent slave trade. However, gene flow between sub-Saharan and northern African populations would also have been made possible earlier through the greening of the Sahara resulting from Early Holocene climatic improvement. In this article, we examine human dispersals across the Sahara through the analysis of the sub-Saharan mtDNA haplogroup L3e5, which is not only commonly found in the Lake Chad Basin (∼17%), but which also attains nonnegligible frequencies (∼10%) in some Northwestern African populations. Age estimates point to its origin ∼10 ka, probably directly in the Lake Chad Basin, where the clade occurs across linguistic boundaries. The virtual absence of this specific haplogroup in Daza from Northern Chad and all West African populations suggests that its migration took place elsewhere, perhaps through Northern Niger. Interestingly, independent confirmation of Early Holocene contacts between North Africa and the Lake Chad Basin have been provided by craniofacial data from Central Niger, supporting our suggestion that the Early Holocene offered a suitable climatic window for genetic exchanges between North and sub-Saharan Africa. In view of its younger founder age in North Africa, the discontinuous distribution of L3e5 was probably caused by the Middle Holocene re-expansion of the Sahara desert, disrupting the clade's original continuous spread.