Several prominent bacterial pathogens secrete nuclease (Nuc) enzymes that have an important role in combating the host immune response. Early studies of Staphylococcus aureus Nuc attributed its regulation to the agr quorum-sensing system. However, recent microarray data have indicated that nuc is under the control of the SaeRS two-component system, which is a major regulator of S. aureus virulence determinants. Here we report that the nuc gene is directly controlled by the SaeRS two-component system through reporter fusion, immunoblotting, Nuc activity measurements, promoter mapping, and binding studies, and additionally, we were unable identify a notable regulatory link to the agr system. The observed SaeRS-dependent regulation was conserved across a wide spectrum of representative S. aureus isolates. Moreover, with community-associated methicillin-resistant S. aureus (CA MRSA) in a mouse model of peritonitis, we observed in vivo expression of Nuc activity in an SaeRS-dependent manner and determined that Nuc is a virulence factor that is important for in vivo survival, confirming the enzyme's role as a contributor to invasive disease. Finally, natural polymorphisms were identified in the SaeRS proteins, one of which was linked to Nuc regulation in a CA MRSA USA300 endocarditis isolate. Altogether, our findings demonstrate that Nuc is an important S. aureus virulence factor and part of the SaeRS regulon.