Qiaomei Fu and colleagues extracted ancient proteins from six Homo erectus teeth found at Zhoukoudian, Hexian and Sunjiadong in China. The roughly 400,000-year-old remains suggest Homo erectus interbred with Denisovans, potentially leaving genetic traces in modern populations.