DNA analyses of an early East Asian Ancient, anatomically modern humans interbred with the archaic hominins Neanderthals and Denisovans. However, the extent of this interbreeding and how it affects modern populations is not well understood. Massilani et al. generated genome-wide data from a 34,000-year-old female individual from the Salkhit Valley in eastern Mongolia and conducted a detailed modeling of her ancestry with regard to other Pleistocene human genomes. They found evidence for Denisovan ancestry in ancient human genomes from at least 6000 years before the Salkhit individual lived and determined that the Denisovan contribution differed from that of another ancient Asian individual, as well as from the ancient Denisovan contribution to extant Australasians. This reference point helps us to understand the early history of our species in Eurasia, especially Eastern Eurasia, for which genomic evidence remains scarce. Science , this issue p. 579