Despite the recent large-scale efforts dedicated to comprehensive phylogenetic analyses using mitochondrial and nuclear DNA sequences, several relationships among mammalian orders remain controversial. Here, we present an extensive application of retroposon (L1) insertion analysis to the phylogenetic relationships among almost all mammalian orders. In addition to demonstrating the validity of Glires, Euarchontoglires, Laurasiatheria, and Boreoeutheria, we demonstrate an interordinal clade that links Chiroptera, Carnivora, and Perissodactyla within Laurasiatheria. Re-examination of a large DNA sequence data set yielded results consistent with our conclusion. We propose a superordinal name “Pegasoferae” for this clade of Chiroptera + Perissodactyla + Carnivora + Pholidota. The presence of a single incongruent L1 locus generates a tree in which the group of Carnivora + Perissodactyla associates with Cetartiodactyla but not with Chiroptera. This result suggests that incomplete lineage sorting of an ancestral dimorphism occurred with regard to the presence or absence of retroposon alleles in a common ancestor of Scrotifera (Pegasoferae + Cetartiodactyla), which was followed by rapid divergence into the extant orders over an evolutionarily short period. Accordingly, Euungulata (Cetartiodactyla + Perissodactyla) and Fereuungulata (Carnivora + Pholidota + Perissodactyla + Cetartiodactyla) cannot be validated as natural groups. The interordinal mammalian relationships presented here provide a cornerstone for future studies in the reconstruction of mammalian classifications, including extinct species, on evolution of large genomic sequences and structure, and in developmental analysis of morphological diversification.