Iron (Fe) is a trace nutrient required by nearly all organisms. As a result of the demand for Fe and the toxicity of non-chelated cytosolic ionic Fe, regulatory systems have evolved to tightly balance Fe acquisition and usage while limiting overload. In most bacteria, including the mammalian pathogen Staphylococcus aureus, the ferric uptake regulator (Fur) is the primary transcriptional regulator controlling the transcription of genes that code for Fe uptake and utilization proteins. Fpa (formerly YlaN) was demonstrated to be essential in Bacillus subtilis unless excess Fe is added to the growth medium, suggesting a role in Fe homeostasis. Here, we demonstrate that Fpa is essential in S. aureus upon Fe deprivation. Null fur alleles bypassed the essentiality of Fpa. The absence of Fpa abolished the derepression of Fur-regulated genes during Fe limitation. Bioinformatic analyses suggest that fpa was recruited to Gram-positive bacteria and, once acquired, was maintained in the genome as it co-evolved with Fur. Consistent with a role for Fpa in alleviating Fur-dependent repression, Fpa and Fur interacted in vivo, and Fpa decreased the DNA-binding ability of Fur in vitro. Fpa bound Fe(II) in vitro using oxygen or nitrogen ligands with an association constant that is consistent with a physiological role in Fe homeostasis. These findings have led to a model wherein Fpa is an Fe(II) binding protein that influences Fur-dependent regulation through direct interaction.IMPORTANCEIron (Fe) is an essential nutrient for nearly all organisms. If Fe homeostasis is not maintained, Fe may accumulate in the cytosol, which can be toxic. Questions remain about how cells efficiently balance Fe uptake and usage to prevent overload. Iron uptake and proper metalation of proteins are essential processes in the mammalian bacterial pathogen Staphylococcus aureus. Understanding the gene products involved in the genetic regulation of Fe uptake and usage and the physiological adaptations that S. aureus uses to survive in Fe-depleted conditions provides insight into pathogenesis. Herein, we demonstrate that the DNA-binding activity of the ferric uptake regulator transcriptional repressor is alleviated under Fe limitation, but uniquely, in S. aureus, alleviation requires the presence of Fpa.