Exotoxins, including the hemolysins known as the alpha (alpha) and beta (beta) toxins, play an important role in the pathogenesis of Staphylococcus aureus infections. A random transposon library was screened for S. aureus mutants exhibiting altered hemolysin expression compared to wild type. Transposon insertions in 72 genes resulting in increased or decreased hemolysin expression were identified. Mutations inactivating a putative cyclic di-GMP synthetase and a serine/threonine phosphatase (Stp1) were found to reduce hemolysin expression, and mutations in genes encoding a two component regulator PhoR, LysR family transcriptional regulator, purine biosynthetic enzymes and a serine/threonine kinase (Stk1) increased expression. Transcription of the hla gene encoding alpha toxin was decreased in a Deltastp1 mutant strain and increased in a Deltastk1 strain. Microarray analysis of a Deltastk1 mutant revealed increased transcription of additional exotoxins. A Deltastp1 strain is severely attenuated for virulence in mice and elicits less inflammation and IL-6 production than the Deltastk1 strain. In vivo phosphopeptide enrichment and mass spectrometric analysis revealed that threonine phosphorylated peptides corresponding to Stk1, DNA binding histone like protein (HU), serine-aspartate rich fibrinogen/bone sialoprotein binding protein (SdrE) and a hypothetical protein (NWMN_1123) were present in the wild type and not in the Deltastk1 mutant. Collectively, these studies suggest that Stk1 mediated phosphorylation of HU, SrdE and NWMN_1123 affects S. aureus gene expression and virulence.