The strict orthology of mitochondrial (mt) coding sequences has promoted their use in phylogenetic analyses at different levels. Here we present the results of a mitogenomic study (i.e., analysis based on the set of protein-coding genes from complete mt genomes) of 60 mammalian species. This number includes 11 new mt genomes. The sampling comprises all but one of the traditional eutherian orders. The previously unrepresented order Dermoptera (flying lemurs) fell within Primates as the sister group of Anthropoidea, making Primates paraphyletic. This relationship was strongly supported. Lipotyphla ("insectivores") split into three distinct lineages: Erinaceomorpha, Tenrecomorpha, and Soricomorpha. Erinaceomorpha was the basal eutherian lineage. Sirenia (dugong) and Macroscelidea (elephant shrew) fell within the African clade. Pholidota (pangolin) joined the Cetferungulata as the sister group of Carnivora. The analyses identified monophyletic Pinnipedia with Otariidae (sea lions, fur seals) and Odobenidae (walruses) as sister groups to the exclusion of Phocidae (true seals).

Analyses of mitochondrial and nuclear gene sequences have often produced different mammalian tree topologies, undermining confidence in the merit of molecular approaches with respect to "traditional" morphological classification. The recent sequencing of the complete mitochondrial genomes of two additional rodents (Spalax judaei and Jaculus jaculus) and one lagomorph (Ochotona princeps) has prompted us to reinvestigate the issue. Using Bayesian phylogenetics, we found phylogenetic relationships between mammalian species highly congruent with previous results based on nuclear genes. Our results show the existence of four primary lineages of placental mammals: Xenarthra, Afrotheria, Laurasiatheria, and Euarchontoglires. Relationships between and within these lineages strongly suggest that the gene trees may also be congruent with the underlying species phylogeny.