Nucleotide sequences from four mitochondrial genes and three nuclear introns were used to examine phylogenetic relationships within the Australo-papuan fairy-wrens (Passeriformes: Maluridae: Malurinae). A well-resolved and well-supported phylogenetic hypothesis of all species in the subfamily was generated. The tree contained three clades corresponding to groups with similar plumages previously identified in earlier studies: the "bi-color," "blue," and "chestnut-shouldered" groups. The genus Malurus was not monophyletic - M. grayi formed a clade with two New Guinean genera Sipodotus and Clytomyias. We recommend M. grayi be reclassified into the genus Chenorhamphus Oustalet 1898. One other taxonomic change is recommended based on the large genetic distance between the two subspecies of C. grayi - the elevation of C. g. campbelli to specific status (= C. campbelli). Although the family Maluridae appears to have had its origins in Australia, the DNA data supports a New Guinean origin for the Malurini (Sipodotus, Clytomyias, Chenorhamphus, Malurus).
