Staphylococcus aureus is an important human pathogen that is also able to kill the model nematode Caenorhabditis elegans. We constructed a 2,950-member Tn917 transposon insertion library in S. aureus strain NCTC 8325. Twenty-one of these insertions exhibited attenuated C. elegans killing, and of these, 12 contained insertions in different genes or chromosomal locations. Ten of these 12 insertions showed attenuated killing phenotypes when transduced into two different S. aureus strains, and 5 of the 10 mutants correspond to genes that have not been previously identified in signature-tagged mutagenesis studies. These latter five mutants were tested in a murine renal abscess model, and one mutant harboring an insertion in nagD exhibited attenuated virulence. Interestingly, Tn917 was shown to have a very strong bias for insertions near the terminus of DNA replication.