The evolution of the Old World monkey tribe Papionini, composed of macaques, baboons, mandrills, drills, and mangabeys, was examined using mitochondrial DNA (mtDNA) sequence data on the cytochrome oxidase subunit II gene. When analyzed cladistically, these data support a baboon clade of savannah (Papio) plus gelada (Theropithecus) baboons, as well as a clade containing drill (Mandrillus) plus mangabey (Cerocebus) genera. This result stands in opposition to most morphological phylogenies, which break up the baboon clade by placing Papio and Mandrillus as sister taxa and Theropithecus as a more distantly related lineage. Analyses of COII gene sequences also suggest that the papionin ancestral stock divided into two lineages, one leading to macaques and the other to the purely African genera. From a molecular evolutionary perspective, the papionin COII gene sequences reveal a pattern of amino acid replacements concentrated in the regions spanning the mitochondrial membrane.