Differential rates of nucleotide substitutions among taxa are a common observation in molecular phylogenetic studies, yet links between rates of DNA evolution and traits or behaviors of organisms have proved elusive. Likelihood ratio testing is used here for the first time to evaluate specific hypotheses that account for the induction of shifts in rates of DNA evolution. A molecular phylogenetic investigation of mutualist (lichen-forming fungi and fungi associated with liverworts) and nonmutualist fungi revealed four independent transitions to mutualism. We demonstrate a highly significant association between mutualism and increased rates of nucleotide substitutions in nuclear ribosomal DNA, and we demonstrate that a transition to mutualism preceded the rate acceleration of nuclear ribosomal DNA in these lineages. Our results suggest that the increased rate of evolution after the adoption of a mutualist lifestyle is generalized across the genome of these mutualist fungi.Mutualistic associations between fungi and photoautotrophic organisms (lichens and mycorrhizae) are almost ubiquitous in nature (1, 2). These symbiotic associations are concentrated in specific groups of fungi and are often tied to the diversification of at least one of the symbionts, suggesting that mutualism plays a major role in the evolution of most plants and in more than one-fifth of all known fungi (2-6). To study prerequisite conditions for, and evolutionary consequences of, a transition to mutualism in fungal lineages, a model system was developed (7) consisting of a group of closely related lichen-forming and nonmutualistic species of the mushroom genus Omphalina Quél. (Fig. 1a-d).Faster rates of nucleotide substitutions have been observed in endosymbiotic bacteria associated with aphids compared with free-living bacteria (8, 9). Mitochondria in fungi and animals also are reported to evolve faster than related bacteria (10). From these observations, it is tempting to conclude that accelerated rates of nucleotide substitutions resulted from an evolutionary transition to a symbiotic state. This conclusion is dependent on the sampling of free-living and symbiotic taxa, as well as on the extent of nucleotide sequence sampling. Both factors have a direct effect on the degree of confidence associated with a given phylogenetic tree and estimates of rates of nucleotide substitutions. Moreover, because nucleotide sequences contain phylogenetic structure, pairwise sequence comparisons are not independent, and thus a simple 2 test of association may overestimate the true strength of any association between evolutionary rates and symbiosis (11-13). Tests that take account of phylogenetic relationships are required for a better understanding of the factors causing shifts in rates of DNA evolution. Here we investigate, using a phylogenetically based maximum likelihood procedure, the association between transitions to mutualism and shifts in rates of nucleotide substitutions, as well as their relative order of occurrence, in a group of free-li...