While serotyping and phage typing have been used widely to characterize Salmonella isolates, sensitive subtyping methods that allow for evolutionary analyses are essential for examining Salmonella transmission, ecology, and evolution. A set of 25 Salmonella enterica isolates, representing five clinically relevant serotypes (serotypes Agona, Heidelberg, Schwarzengrund, Typhimurium, and Typhimurium var. Copenhagen) was initially used to develop a multilocus sequence typing (MLST) scheme for Salmonella targeting seven housekeeping and virulence genes (panB, fimA, aceK, mdh, icdA, manB, and spaN). A total of eight MLST types were found among the 25 isolates sequenced. A good correlation between MLST types and Salmonella serotypes was observed; only one serotype Typhimurium var. Copenhagen isolate displayed an MLST type otherwise typical for serotype Typhimurium isolates. Since manB, fimA, and mdh allowed for the highest subtype discrimination among the initial 25 isolates, we chose these three genes to perform DNA sequencing of an additional 41 Salmonella isolates representing a larger diversity of serotypes. This "three-gene sequence typing scheme" allowed discrimination of 25 sequence types (STs) among a total of 66 isolates; STs correlated well with serotypes and allowed within-serotype differentiation for 9 of the 12 serotypes characterized. Phylogenetic analyses showed that serotypes Kentucky and Newport could each be separated into two distinct, statistically well supported evolutionary lineages. Our results show that a three-gene sequence typing scheme allows for accurate serotype prediction and for limited subtype discrimination among clinically relevant serotypes of Salmonella. Three-gene sequence typing also supports the notion that Salmonella serotypes represent both monophyletic and polyphyletic lineages.