Staphylococcus aureus is a major cause of food poisoning outbreaks associated with dairy products, because of the ingestion of preformed enterotoxins. The biocontrol of S. aureus using lactic acid bacteria offers a promising opportunity to fight this pathogen while respecting the product ecosystem. We had previously established the ability of Lactococcus lactis, a lactic acid bacterium widely used in the dairy industry, to downregulate a major staphylococcal virulence regulator, the accessory gene regulator (agr) system and, as a consequence, agr-controlled enterotoxins. In the present paper, we have shown that the oxygen-independent reducing properties of L. lactis contribute to agr downregulation. Neutralizing lactococcal reduction by adding potassium ferricyanide or maintaining the oxygen pressure constant at 50%, released agr downregulation in the presence of L. lactis. This downregulation still occurred in a S. aureus srrA mutant, indicating that the staphylococcal respiratory response regulator SrrAB was not the only component in the signalling pathway. Therefore, this study clearly demonstrates the ability of L. lactis reducing properties to interfere with the expression of S. aureus virulence, thus highlighting this general property of LAB as a lever to control the virulence expression of this major pathogen in a food context and beyond.