For 21 strains of Salmonella enterica, nucleotide sequences were obtained for three invasion genes, spaO, spaP, and spaQ, of the chromosomal inv/spa complex, the products of which form a protein export system required for entry of the bacteria into nonphagocytic host cells. These genes are present in all eight subspecies of the salmonellae, and homologues occur in a variety of other bacteria, including the enteric pathogens Shigella and Yersinia, in which they are plasmid borne. Evolutionary diversification of the invasion genes among the subspecies of S. enterica has been generally similar in pattern and average rate to that of housekeeping genes. However, the range of variation in evolutionary rate among the invasion genes is unusually large, and there is a relationship between the evolutionary rate and cellular location of the invasion proteins, possibly reflecting diversifying selection on exported proteins in adaptation to variable host factors in extracellular environments. The SpaO protein, which is hypervariable in S. enterica and exhibits only 24% sequence identity with its homologues in Shigella and Yersinia, is secreted. In contrast, the membrane-associated proteins SpaP, SpaQ, and InvA are weakly polymorphic and have > 60% sequence identity with the corresponding proteins of other enteric bacteria. Acquisition of the inv/spa genes may have been a key event in the evolution of the salmonellae as pathogens, following which the invention of flagellar phase shifting facilitated niche expansion to include warm-blooded vertebrates.