Virulence and persistence in the BALB/c mouse gut was tested for 32 strains of Salmonella enterica for which genome sequencing is complete or underway, including 17 serovars within subspecies I (enterica), and two representatives of each of the other five subspecies. Only serovar Paratyphi C strain BAA1715 and serovar Typhimurium strain 14028 were fully virulent in mice. Three divergent atypical Enteritidis strains were not virulent in BALB/c, but two efficiently persisted. Most of the other strains in all six subspecies persisted in the mouse intestinal tract for several weeks in multiple repeat experiments although the frequency and level of persistence varied considerably. Strains with heavily degraded genomes persisted very poorly, if at all. None of the strains tested provided immunity to Typhimurium infection. These data greatly expand on the known significant strain-to-strain variation in mouse virulence and highlight the need for comparative genomic and phenotypic studies.