Magnesium is an essential divalent metal that serves many cellular functions. While most divalent cations are maintained at relatively low intracellular concentrations, magnesium is maintained at a higher level (~0.5-2.0 mM). Three families of transport proteins were previously identified for magnesium import: CorA, MgtE, and MgtA/MgtB P-type ATPases. In the current study, we find that expression of a bacterial protein unrelated to these transporters can fully restore growth to a bacterial mutant that lacks known magnesium transporters, suggesting it is a new importer for magnesium. We demonstrate that this transport activity is likely to be specific rather than resulting from substrate promiscuity because the proteins are incapable of manganese import. This magnesium transport protein is distantly related to the Nramp family of proteins, which have been shown to transport divalent cations but have never been shown to recognize magnesium. We also find gene expression of the new magnesium transporter to be controlled by a magnesium-sensing riboswitch. Importantly, we find additional examples of riboswitch-regulated homologues, suggesting that they are a frequent occurrence in bacteria. Therefore, our aggregate data discover a new and perhaps broadly important path for magnesium import and highlight how identification of riboswitch RNAs can help shed light on new, and sometimes unexpected, functions of their downstream genes.