Here, we investigate the functionality of the oxygen-responsive nitrogen regulation system NreABC in the human pathogen Staphylococcus aureus and evaluate its role in anaerobic gene regulation and virulence factor expression. Deletion of nreABC resulted in severe impairment of dissimilatory nitrate and nitrite reduction and led to a small-colony phenotype in the presence of nitrate during anaerobic growth. For characterization of the NreABC regulon, comparative DNA microarray and proteomic analyses between the wild type and nreABC mutant were performed under anoxic conditions in the absence and presence of nitrate. A reduced expression of virulence factors was not observed in the mutant. However, both the transcription of genes involved in nitrate and nitrite reduction and the accumulation of corresponding proteins were highly decreased in the nreABC mutant, which was unable to utilize nitrate as a respiratory oxidant and, hence, was forced to use fermentative pathways. These data were corroborated by the quantification of the extracellular metabolites lactate and acetate. Using an Escherichia coli-compatible two-plasmid system, the activation of the promoters of the nitrate and nitrite reductase operons and of the putative nitrate/nitrite transporter gene narK by NreBC was confirmed. Overall, our data indicate that NreABC is very likely a specific regulation system that is essential for the transcriptional activation of genes involved in dissimilatory reduction and transport of nitrate and nitrite. The study underscores the importance of NreABC as a fitness factor for S. aureus in anoxic environments.