With more than 70 described subspecies distributed from Java to Fiji, the Golden Whistler species complex (Aves: Pachycephala pectoralis/melanura) is the world's most geographically variable bird species. We sequenced ten genes totalling 5743 bp from 202 individuals and 32 nominal subspecies, mostly from the Australasian and Polynesian lineages. We used concatenated maximum likelihood and Bayesian inference, as well as coalescent species tree analysis, to reconstruct a phylogeny. The resulting phylogeny is the most densely sampled and robust estimate of this group's evolutionary history to date and many novel relationships are revealed. The ingroup comprised three well‐supported clades. An Australasian clade inclusive of Vanuatu was sister to a clade including the Bismarck Archipelago, the Solomon Islands, and the Polynesian taxa minus Vanuatu, and sister to these two clades was Pachycephala citreogaster collaris of the Louisiade Archipelago. Some species‐level taxa endemic to the Pacific were found to be embedded in the ingroup (e.g. Pachycephala feminina, Pachycephala flavifrons, and Pachycephala jacquinoti), whereas others were found to be outside of the species complex (e.g. Pachycephala implicata). Generally, most nodes in the tree had strong support with the exception of several Polynesian lineages whose relationships remain equivocal. Relationships within each clade are discussed in detail, and current taxonomic treatments are critiqued in light of our results. © 2013 The Linnean Society of London