ABSTRACT In Escherichia coli, transport of magnesium ions across the cellular membrane relies on MgtA and CorA transporters. While the expression of mgtA is controlled by the two-component system PhoQ/PhoP and 5’ upstream region elements, corA expression is considered to be constitutive and not to depend on cellular factors. Importantly, the 5’ upstream region of corA is predicted to fold into structures highly similar to the magnesium-sensing mgtA 5‘ upstream region. Here using biochemical and genetic assays, we show that the intracellular concentration of magnesium ions affects corA expression. Similarly to mgtA, we find that the effect of magnesium ions on corA expression is mediated by the 5’ upstream region. We demonstrate that the RNA structure is important for regulation and that the Rho transcription factor is involved in the modulation of transcription termination. Consistent with previous studies, we find that translation of corL, a short ORF located within the 5’ upstream region, is important for corA regulation. Our data indicate that the efficiency of corL translation is inversely proportional to corA expression, similar to what has been described for mgtA and corA in Salmonella enterica. Using a novel assay to control the import of magnesium ions, we show that while the expression of mgtA is regulated by both extra- and intracellular magnesium ions, corA is regulated by variations in intracellular magnesium ions. Our results support a model in which the expression of corA is regulated by the 5’ upstream region that senses variations of intracellular magnesium ions.