Staphylococcus aureus ica-independent biofilms are multifactorial in nature, and various bacterial proteins have been associated with biofilm development, including fibronectin-binding proteins A and B, protein A, surface protein SasG, proteases, and some autolysins. The role of extracellular DNA (eDNA) has also been demonstrated in some S. aureus biofilms. Here, we constructed a Tn551 library, and the screening identified two genes that affected biofilm formation, lrgB and yycI. The repressive effect of both genes on the development of biofilm was also confirmed in knockout strains constructed by allelic recombination. In contrast, the superexpression of either lrgB or yycI by a cadmium-inducible promoter led to a decrease in biofilm accumulation. Indeed, a significant increase in the cell-lysis dependent eDNA release was detected when lrgB or yycI were inactivated, explaining the enhanced biofilm formed by these mutants. In fact, lrgB and yycI genes belong to distinct operons that repress bacterial autolysis through very different mechanisms. LrgB is associated with the synthesis of phage holin/anti-holin analogues, while YycI participates in the activation/repression of the two-component system YycGF (WalKR). Our in vivo data suggest that autolysins activation lead to increased bacterial virulence in the foreign body animal model since a higher number of attached cells was recovered from the implanted catheters inoculated with lrgB or yycI knockout mutants.