Although stone tools generally co-occur with early members of the genus , they are rarely found in direct association with hominins. We report that both Acheulian and Oldowan artifacts and crania were found in close association at 1.26 million years (Ma) ago at Busidima North (BSN12), and ca. 1.6 to 1.5 Ma ago at Dana Aoule North (DAN5) archaeological sites at Gona, Afar, Ethiopia. The BSN12 partial cranium is robust and large, while the DAN5 cranium is smaller and more gracile, suggesting that was probably a sexually dimorphic species. The evidence from Gona shows behavioral diversity and flexibility with a lengthy and concurrent use of both stone technologies by , confounding a simple "single species/single technology" view of early .