The human papillomaviruses (HPVs) have long been thought to follow a monophyletic pattern of evolution with little if any evidence for recombination between genomes. On the basis of this model, both oncogenicity and tissue tropism appear to have evolved once. Still, no systematic statistical analyses have shown whether monophyly is the rule across all HPV open reading frames (ORFs). We conducted a taxonomic analysis of 59 mucosal/genital HPVs using whole-genome and sliding-window similarity measures; maximum-parsimony, neighbor-joining, and Bayesian phylogenetic analyses; and localized incongruence length difference (LILD) analyses. The algorithm for the LILD analyses localized incongruence by calculating the tree length differences between constrained and unconstrained nodes in a total-evidence tree across all HPV ORFs. The process allows statistical evaluation of every ORF/node pair in the total-evidence tree. The most significant incongruence was observed at the putative high-risk (i.e., cancer-associated) node, the common oncogenic ancestor for alpha HPV species 9 (e.g., HPV type 16 [HPV16]), 11, 7 (e.g., HPV18), 5, and 6. Although these groups share early-gene homology, including high degrees of similarity among E6 and E7, groups 9 and 11 diverge from groups 7, 5, and 6 with respect to L2 and L1. The HPV species groups primarily associated with cervical and anogenital cancers appear to follow two distinct evolutionary paths, one conferred by the early genes and another by the late genes. The incongruence in the genital HPV phylogeny could have occurred from an early recombination event, an ecological niche change, and/or asymmetric genome convergence driven by intense selection. These data indicate that the phylogeny of the oncogenic HPVs is complex and that their evolution may not be monophyletic across all genes.Over the past 30 years, intense systematic sequencing efforts have resulted in the availability of full genomes for over 100 human papillomavirus (HPV) types. Several phylogenetic studies have emerged at various points during the accumulation of these data (4,5,15,27). Classification of types into gross categories, such as cancer-causing and non-cancer-causing or cutaneal and mucosal viruses, is possible, since most oncogenic types share a common ancestor, and most common ancestors radiate within an ecological niche (e.g., infection of skin) (27), but genomic classifications are not always straightforward. The evolutionary histories of genes can be incongruent, confounding sequence-based taxonomies, which can be discrepant with the paleontological history of the taxa (10, 11). Despite efforts spent on minimizing its effects (19), incongruence is also a sign of a gene's break with organismal evolutionary history, sometimes revealing recombination or periods of intense selection (10,20). The considerable collection of papillomavirus (PV) sequence data, coupled to its inherent genomic stability, provides an ideal system for analysis of the evolutionary history of individual PV open reading frames (OR...