The complex regulatory role of the proteases necessitates very tight coordination and control of their expression. While this process has been well studied, a major oversight has been the consideration of proteases as a single entity rather than as 10 enzymes produced from four different promoters. As such, in this study, we comprehensively characterized the regulation of each protease promoter, discovering vast differences in the way each protease operon is controlled. Additionally, we broaden the picture of protease regulation using a global screen to identify novel loci controlling protease activity, uncovering a cadre of new effectors of protease expression. The impact of these elements on the activity of proteases and known regulators was characterized by producing a comprehensive regulatory circuit that emphasizes the complexity of protease regulation in Staphylococcus aureus.