The appearance of people associated with the Lapita culture in the South Pacific ~3,000 years ago 1 marked the beginning of the last major human dispersal to unpopulated lands. However, the relationship of these pioneers to the long established Papuans of the New Guinea region is unclear. We report genome-wide ancient DNA data from four individuals from Vanuatu (~3100-2700 years before present) and Tonga (~2700-2300 years before present), and co-analyze them with 778 present-day East Asians and Oceanians. Today, indigenous peoples of the South Pacific harbor a mixture of ancestry from Papuans and a population of East Asian origin that does not exist in unmixed form today, but is a match to the ancient individuals. Most analyses have interpreted the minimum of twenty-five percent Papuan ancestry in the region today as evidence that the first humans to reach Remote Oceania, including Polynesia, were derived from population mixtures near New Guinea, prior to the further expansion into Remote Oceania 2–5 . However, our finding that the ancient individuals had little to no Papuan ancestry implies later human population movements that spread Papuan ancestry through the South Pacific after the islands’ first peopling.