Prokaryotic insertion sequence (IS) elements behave like parasites in terms of their ability to invade and proliferate in microbial gene pools and like symbionts when they coevolve with their bacterial hosts. Here we investigated the evolutionary history of IS605 and IS607 of Helicobacter pylori, a genetically diverse gastric pathogen. These elements contain unrelated transposase genes (orfA) and also a homolog of the Salmonella virulence gene gipA (orfB). A total of 488 East Asian, Indian, Peruvian, and Spanish isolates were screened, and 18 and 14% of them harbored IS605 and IS607, respectively. IS605 nucleotide sequence analysis (n ؍ 42) revealed geographic subdivisions similar to those of H. pylori; the geographic subdivision was blurred, however, due in part to homologous recombination, as indicated by split decomposition and homoplasy tests (homoplasy ratio, 0.56). In contrast, the IS607 populations (n ؍ 44) showed strong geographic subdivisions with less homologous recombination (homoplasy ratio, 0.2). Diversifying selection (ratio of nonsynonymous change to synonymous change, Ͼ Ͼ1) was evident in ϳ15% of the IS605 orfA codons analyzed but not in the IS607 orfA codons. Diversifying selection was also evident in ϳ2% of the IS605 orfB and ϳ10% of the IS607 orfB codons analyzed. We suggest that the evolution of these elements reflects selection for optimal transposition activity in the case of IS605 orfA and for interactions between the OrfB proteins and other cellular constituents that potentially contribute to bacterial fitness. Taken together, similarities in IS elements and H. pylori population genetic structures and evidence of adaptive evolution in IS elements suggest that there is coevolution between these elements and their bacterial hosts.The insertion sequences (IS) of bacteria are discrete DNA segments that are distinguished by their ability to move within genomes without a need for extensive DNA homology. These elements move within and between species by DNA transfer and transposition, and they proliferate within bacterial genomes by transposition per se (for general reviews see references 3, 15, and 16). Most elements seem to be innocuous or parasitic (19). However, coadaptation between elements and their hosts during long-term association may also make carriage beneficial in certain cases (38,43).Chance and natural selection may each contribute to the maintenance of IS elements in bacterial populations. Once a given element has entered a gene pool, its abundance should reflect its rates of interstrain transfer and transposition, coupled with any benefit or cost resulting from its carriage in terms of bacterial survival, growth, or adaptability in variable and often hostile environments. Elements that confer resistance to antibiotics or metals provide dramatic examples of contributions to host fitness. Certain mutations caused by IS element movement may also be adaptive (11,53,56), and the product of the transposase gene of at least one element (IS50) contributes to host fitness, independent...