This paper presents a reassessment of the archaeological record at Leang Burung 2, a key early human occupation site in the Late Pleistocene of Southeast Asia. Excavated originally by Ian Glover in 1975, this limestone rock-shelter in the Maros karsts of Sulawesi, Indonesia, has long held significance in our understanding of early human dispersals into ‘Wallacea’, the vast zone of oceanic islands between continental Asia and Australia. We present new stratigraphic information and dating evidence from Leang Burung 2 collected during the course of our excavations at this site in 2007 and 2011–13. Our findings suggest that the classic Late Pleistocene modern human occupation sequence identified previously at Leang Burung 2, and proposed to span around 31,000 to 19,000 conventional 14C years BP (~35–24 ka cal BP), may actually represent an amalgam of reworked archaeological materials. Sources for cultural materials of mixed ages comprise breccias from the rear wall of the rock-shelter–remnants of older, eroded deposits dated to 35–23 ka cal BP–and cultural remains of early Holocene antiquity. Below the upper levels affected by the mass loss of Late Pleistocene deposits, our deep-trench excavations uncovered evidence for an earlier hominin presence at the site. These findings include fossils of now-extinct proboscideans and other ‘megafauna’ in stratified context, as well as a cobble-based stone artifact technology comparable to that produced by late Middle Pleistocene hominins elsewhere on Sulawesi.