Paleoproteomic analysis of 400,000-year-old Homo erectus teeth from China has revealed shared protein mutations with Denisovans. This biochemical bridge challenges linear out-of-Africa models by hinting at deep, unrecorded genetic exchanges across ancient Asian populations.