The archaeology of East Africa during the last ~65,000 years plays a central role in debates about the origins and dispersal of modern humans, Homo sapiens. Despite the historical importance of the region to these discussions, reliable chronologies for the nature, tempo, and timing of human behavioral changes seen among Middle Stone Age (MSA) and Later Stone Age (LSA) archaeological assemblages are sparse. The Kisese II rockshelter in the Kondoa region of Tanzania, originally excavated in 1956, preserves a ≥ 6-m-thick archaeological succession that spans the MSA/LSA transition, with lithic artifacts such as Levallois and bladelet cores and backed microliths, the recurrent use of red ochre, and >5,000 ostrich eggshell beads and bead fragments. Twenty-nine radiocarbon dates on ostrich eggshell carbonate make Kisese II one of the most robust chronological sequences for understanding archaeological change over the last ~47,000 years in East Africa. In particular, ostrich eggshell beads and backed microliths appear by 46–42 ka cal BP and occur throughout overlying Late Pleistocene and Holocene strata. Changes in lithic technology suggest an MSA/LSA transition that began 39–34.3 ka, with typical LSA technologies in place by the Last Glacial Maximum. The timing of these changes demonstrates the time-transgressive nature of behavioral innovations often linked to the origins of modern humans, even within a single region of Africa.