Staphylococcus aureus possesses a multitude of mechanisms by which it can obtain iron during growth under iron starvation conditions. It expresses an effective heme acquisition system (the iron-regulated surface determinant system), it produces two carboxylate-type siderophores staphyloferrin A and staphyloferrin B (SB), and it expresses transporters for many other siderophores that it does not synthesize. The ferric uptake regulator protein regulates expression of genes encoding all of these systems. Mechanisms of fine-tuning expression of ironregulated genes, beyond simple iron regulation via ferric uptake regulator, have not been uncovered in this organism. Here, we identify the ninth gene of the sbn operon, sbnI, as encoding a ParB/Spo0J-like protein that is required for expression of genes in the sbn operon from sbnD onward. Expression of sbnD-I is drastically decreased in an sbnI mutant, and the mutant does not synthesize detectable SB during early phases of growth. Thus, SB-mediated iron acquisition is impaired in an sbnI mutant strain. We show that the protein forms dimers and tetramers in solution and binds to DNA within the sbnC coding region. Moreover, we show that SbnI binds heme and that heme-bound SbnI does not bind DNA. Finally, we show that providing exogenous heme to S. aureus growing in an iron-free medium results in delayed synthesis of SB. This is the first study in S. aureus that identifies a DNA-binding regulatory protein that senses heme to control gene expression for siderophore synthesis.