A gene complex, dot/icm, located in two independent chromosomal loci of L. pneumophila, the causative agent of Legionnaires' disease, is related to virulence. To investigate the evolutionary pattern of these pathogenicity islands of L. pneumophila, portions of four genes in the dot/icm complex, namely, dotA, dotB, icmB, and icmT, were amplified, sequenced, and phylogenetically analyzed, in addition to rpoB, which encodes an RNA polymerase beta-subunit. The nucleotide sequences and phylogenetic analyses of these five genes of 96 L. pneumophila strains revealed that several subgroups of L. pneumophila proliferated clonally. However, incongruent gene tree topologies and the results of statistical testing (Templeton Willcoxon signed-ranked and incongruence length differences tests) indicated that the evolutionary histories of these genes within the pathogenicity islands are not uniform, and that they constitute a mosaic structure. In addition, the nonuniform grouping of some reference strains suggests that intraspecific recombination might be still occurring in nature or in the laboratory.