Draft genomes of two south-central Siberian individuals dating to 24,000 and 17,000 years ago show that they are genetically closely related to modern-day western Eurasians and Native Americans but not to east Asians; the results have implications for our understanding of the origins of Native Americans. Where did the First Americans come from, and who were they? On both counts the interpretation of the genetic and archaeological evidence causes controversy. The publication of the draft genome of a 24,000-year-old human specimen from Mal'ta in south-central Siberia — the earliest modern human genome sequence reported to date — may help to clarify matters. Eske Willerslev and colleagues find that the Mal'ta individual is genetically closely related to modern-day Native Americans and basal to modern-day western Eurasians, but has no close affinity to east Asians. This implies that populations related to modern-day western Eurasians had a more northeasterly distribution in the past than commonly thought. The authors estimate that between 14 and 38% of Native American ancestry originates from this ancient Mal'ta group and is therefore not of east Asian but rather of western Eurasian ancestry, which may explain why several First American crania have been reported as bearing non-east Asian features. The origins of the First Americans remain contentious. Although Native Americans seem to be genetically most closely related to east Asians1,2,3, there is no consensus with regard to which specific Old World populations they are closest to4,5,6,7,8. Here we sequence the draft genome of an approximately 24,000-year-old individual (MA-1), from Mal’ta in south-central Siberia9, to an average depth of 1×. To our knowledge this is the oldest anatomically modern human genome reported to date. The MA-1 mitochondrial genome belongs to haplogroup U, which has also been found at high frequency among Upper Palaeolithic and Mesolithic European hunter-gatherers10,11,12, and the Y chromosome of MA-1 is basal to modern-day western Eurasians and near the root of most Native American lineages5. Similarly, we find autosomal evidence that MA-1 is basal to modern-day western Eurasians and genetically closely related to modern-day Native Americans, with no close affinity to east Asians. This suggests that populations related to contemporary western Eurasians had a more north-easterly distribution 24,000 years ago than commonly thought. Furthermore, we estimate that 14 to 38% of Native American ancestry may originate through gene flow from this ancient population. This is likely to have occurred after the divergence of Native American ancestors from east Asian ancestors, but before the diversification of Native American populations in the New World. Gene flow from the MA-1 lineage into Native American ancestors could explain why several crania from the First Americans have been reported as bearing morphological characteristics that do not resemble those of east Asians2,13. Sequencing of another south-central Siberian, Afontova Gora-2 dating to approximately 17,000 years ago14, revealed similar autosomal genetic signatures as MA-1, suggesting that the region was continuously occupied by humans throughout the Last Glacial Maximum. Our findings reveal that western Eurasian genetic signatures in modern-day Native Americans derive not only from post-Columbian admixture, as commonly thought, but also from a mixed ancestry of the First Americans.