Although stone tools generally co-occur with early members of the genus Homo, they are rarely found in direct association with hominins. We report that both Acheulian and Oldowan artifacts and Homo erectus 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 BSN1 2 partial cranium is robust and large, while the DAN5 cranium is smaller and more gracile, suggesting that H. erectus 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 H. erectus, confounding a simple "single species/single technology" view of early Homo.