Archaeological, linguistic, and genetic studies show that Austronesian (AN)-speaking Polynesian ancestors came from Asia/Taiwan to the Bismarck Archipelago in Near Oceania more than 3,600 years ago, and then expanded into Remote Oceania. However, it remains unclear whether they extensively mixed with indigenous Melanesians who had populated the Bismarck Archipelago before their arrival. To examine the extent of admixture between Polynesian ancestors and indigenous Melanesians, mitochondrial DNA (mtDNA) variations in the D-loop region and the cytochrome oxidase and lysine transfer RNA (COII/tRNA(Lys)) intergenic 9-bp deletion were analyzed in the following three Oceanian populations: 1) Balopa Islanders as AN-speaking Melanesians living in the northwestern end of the Bismarck Archipelago, 2) Tongans as AN-speaking Polynesians, and 3) Gidra as non-Austronesian-speaking Melanesians in the southwestern lowlands of Papua New Guinea. Phylogenetic analysis of mtDNA sequences revealed that more than 60% of mtDNA sequences in the Balopa Islanders were very similar to those in Tongans, suggesting an extensive gene flow from Polynesian ancestors to indigenous Melanesians. Furthermore, analysis of pairwise difference distributions for the D-loop sequences with the 9-bp deletion and the Polynesian motif (i.e., T16217C, A16247G, and C16261T) suggested that the expansion of Polynesian ancestors possessing these variations occurred approximately 7,000 years ago.