The results of phylogenetic analysis of two molecular datasets sampling all three endemic New Zealand 'honeyeaters' (Prosthemadera novaeseelandiae, Anthornis melanura and Notiomystis cincta) are reported. The undisputed relatedness of the first two species to other honeyeaters (Meliphagidae), and a close relationship between them, are demonstrated. However, our results confirm that Notiomystis is not a honeyeater, but is instead most closely related to the Callaeidae (New Zealand wattlebirds) represented by Philesturnus carunculatus in our study. An estimated divergence time for Notiomystis and Philesturnus of 33.8 mya (Oligocene) suggests a very long evolutionary history of this clade in New Zealand. As a taxonomic interpretation of these data we place Notiomystis in a new family of its own which takes the name Notiomystidae. We expect this new phylogenetic and taxonomic information to assist policy decisions for the conservation of this rare bird.