Gene products required for in vivo growth and survival of microbial pathogens comprise a unique functional class and may represent new targets for antimicrobial chemotherapy, vaccine construction, or diagnostics. Although some factors governing Staphylococcus aureus pathogenicity have been identified and studied, a comprehensive genomic analysis of virulence functions will be a prerequisite for developing a global understanding of interactions between this pathogen and its human host. In this study, we describe a genetic screening strategy and demonstrate its use in screening a collection of 6,300 S. aureus insertion mutants for virulence attenuation in a murine model of systemic infection. Ninety-five attenuated mutants were identified, reassembled into new pools, and rescreened using the same murine model. This effort identified 24 highly attenuated mutants, each of which was further characterized for virulence attenuation in vivo and for growth phenotypes in vitro. Mutants were recovered in numbers up to 1,200-fold less than wild type in the spleens of systemically infected animals and up to 4,000-fold less than wild type in localized abscess infections. Genetic analysis of the mutants identified insertions in 23 unique genes. The largest gene classes represented by these mutants encoded enzymes involved in small-molecule biosynthesis and cell surface transmembrane proteins involved in small-molecule binding and transport. Additionally, three insertions defined two histidine kinase sensor-response regulator gene pairs important for S. aureus in vivo survival. Our findings extend the understanding of pathogenic mechanisms employed by S. aureus to ensure its successful growth and survival in vivo. Many of the gene products we have identified represent attractive new targets for antibacterial chemotherapy.