Charcoal assemblages from five Terminal Pleistocene sites in the Central Negev Highlands, Israel, have been analyzed. Eleven taxa have been identified, two of which, juniper and Paliurus, no longer grow in this district, and one, Pinus (of which only a single occurrence was encountered), is considered intrusive, and the rest are taxa which still characterize the region today. Among these latter, Pistacia atlantica (which is the dominant tree in this area today) was the most common. Association of juniper and Paliurus is found today only in the northern Near East. It can not be ascertained that such an association characterized the Central Negev Highlands throughout the entire period spanned by the charcoal assemblages, since it is possible that Pistacia atlantica may have become temporarily extinct. In any case the former occurrence of juniper and particularly Paliurus in the Central Negev Highlands clearly point to higher humidity in this region during the final stages of the Pleistocene. This conclusion is corroborated by a variety of proxy climatic indicators throughout the southern Levant.