An insertional mutagenesis system that uses transposons carrying unique DNA sequence tags was developed for the isolation of bacterial virulence genes. The tags from a mixed population of bacterial mutants representing the inoculum and bacteria recovered from infected hosts were detected by amplification, radiolabeling, and hybridization analysis. When applied to a murine model of typhoid fever caused by Salmonella typhimurium, mutants with attenuated virulence were revealed by use of tags that were present in the inoculum but not in bacteria recovered from infected mice. This approach resulted in the identification of new virulence genes, some of which are related to, but functionally distinct from, the inv/spa family of S. typhimurium.