The biofilm formation capacity of Staphylococcus aureus clinical isolates is considered an important virulence factor for the establishment of chronic infections. Environmental conditions affect the biofilm formation capacity of S. aureus, indicating the existence of positive and negative regulators of the process. The majority of the screening procedures for identifying genes involved in biofilm development have been focused on genes whose presence is essential for the process. In this report, we have used random transposon mutagenesis and systematic disruption of all S. aureus two-component systems to identify negative regulators of S. aureus biofilm development in a chemically defined medium (Hussain-Hastings-White modified medium [HHWm]). The results of both approaches coincided in that they identified arlRS as a repressor of biofilm development under both steady-state and flow conditions. The arlRS mutant exhibited an increased initial attachment as well as increased accumulation of poly-N-acetylglucosamine (PNAG). However, the biofilm formation of the arlRS mutant was not affected when the icaADBC operon was deleted, indicating that PNAG is not an essential compound of the biofilm matrix produced in HHWm. Disruption of the major autolysin gene, atl, did not produce any effect on the biofilm phenotype of an arlRS mutant. Epistatic experiments with global regulators involved in staphylococcal-biofilm formation indicated that sarA deletion abolished, whereas agr deletion reinforced, the biofilm development promoted by the arlRS mutation.