Gram-negative bacteria use siderophores, outer membrane receptors, inner membrane transporters and substrate-binding proteins (SBPs) to transport transition metals through the periplasm. The SBPs share a similar protein fold that has undergone significant structural evolution to communicate with a variety of differentially regulated transporters in the cell. In Yersinia pestis, the causative agent of plague, YfeA (YPO2439, y1897), an SBP, is important for full virulence during mammalian infection. To better understand the role of YfeA in infection, crystal structures were determined under several environmental conditions with respect to transition-metal levels. Energy-dispersive X-ray spectroscopy and anomalous X-ray scattering data show that YfeA is polyspecific and can alter its substrate specificity. In minimal-media experiments, YfeA crystals grown after iron supplementation showed a threefold increase in iron fluorescence emission over the iron fluorescence emission from YfeA crystals grown from nutrient-rich conditions, and YfeA crystals grown after manganese supplementation during overexpression showed a fivefold increase in manganese fluorescence emission over the manganese fluorescence emission from YfeA crystals grown from nutrient-rich conditions. In all experiments, the YfeA crystals produced the strongest fluorescence emission from zinc and could not be manipulated otherwise. Additionally, this report documents the discovery of a novel surface metal-binding site that prefers to chelate zinc but can also bind manganese. Flexibility across YfeA crystal forms in three loops and a helix near the buried metal-binding site suggest that a structural rearrangement is required for metal loading and unloading.YfeA, a substrate-binding protein that is important for the virulence of Yersinia pestis, has two polyspecific metal-binding sites that may play different roles during infection. A flexible lobe at the carboxy-terminus suggests that structural rearrangement is required for metal transfer to binding partners.