A combination of nuclear (beta-fibrinogen intron 7; 938 bp) and mitochondrial (cytochrome b; 1045 bp) DNA sequence data analyzed with model-based phylogenetic methods yields a hypothesis of barbet and toucan relationships supported by high Bayesian posterior probabilities and several synapomorphic indels in the nuclear intron data. The basal topology differs from previous morphology and mitochondrial DNA sequence based hypotheses, but is consistent with DNA-DNA hybridization results. The mitochondrial DNA sequence data provide resolution at the tips of the tree, but when analyzed alone, yield a different basal topology than the combined data. However, the basal nodes in the mitochondrial-based tree have little statistical support. Combined data analysis produced strong statistical support at basal nodes and a relatively simple geographic structure. Barbets from each of the three tropical regions are monophyletic, but the Old World barbets are paraphyletic. The African and New World clades are sister taxa, and the Asian clade is basal. This geographic structure indicates that similarities in plumage, voice, and behavior between Gymnobucco and Calorhamphus are convergent. The data are not conclusive, but suggest paraphyly of the New World barbets. Only 4% of the Bayesian posterior distribution unites Semnornis with the other New World barbets.