Recovery and analysis of multiple Neanderthal autosomal sequences using a metagenomic approach reveals that modern humans and Neanderthals split ~;400,000 years ago, without significant evidence of subsequent admixture.