In the four years since its original description, the taxonomy of the kipunji (Rungwecebus kipunji), a geographically restricted and critically endangered African monkey, has been the subject of much debate, and recent research suggesting that the first voucher specimen of Rungwecebus has baboon mitochondrial DNA has intensified the controversy. We show that Rungwecebus from a second region of Tanzania has a distinct mitochondrial haplotype that is basal to a clade containing all Papio species and the original Rungwecebus voucher, supporting the placement of Rungwecebus as the sister taxon of Papio and its status as a separate genus. We suggest that the Rungwecebus population in the Southern Highlands has experienced geographically localized mitochondrial DNA introgression from Papio, while the Ndundulu population retains the true Rungwecebus mitochondrial genome.