Charcoal samples enable remarkably accurate estimates of 40,000 to 45,000 years ago for the earliest Upper Paleolithic stone tools in the Near East. The toolmakers appear to have achieved a division of labor that may have been part of an emerging pattern of more organized social structures.