The manganese transport regulator (MntR) of Bacillus subtilis is a metalloregulatory protein responsible for regulation of genes involved in manganese uptake by this organism. MntR belongs to the iron-responsive DtxR family, but is allosterically regulated by manganese and cadmium ions. Having previously characterized the metal binding affinities of this protein as well as the DNA-binding activation profiles for the relevant metal ions, we have focused the current study on investigating the structural changes of MntR in solution upon binding divalent transition metal ions. Deuterium exchange mass spectrometry was utilized to investigate the deuterium exchange dynamics between apo-MntR, Co(2+)-MntR, Cd(2+)-MntR, and Mn(2+)-MntR. Comparing the rates of deuteration of each metal-bound form of MntR reveals that the N-terminal DNA-binding motif is more mobile in solution than the C-terminal dimerization domain. Furthermore, significant protection from deuterium exchange is observed in the helices that contribute metal-chelating amino acids to form the metal binding site of MntR. In contrast, the bulk of the DNA-binding winged helix-turn-helix motif shows no difference in deuterium exchange upon metal binding. Mapping of the deuteration patterns onto the crystal structures of MntR yields insight into how metal binding affects the protein structure and complements earlier studies on the mechanism of MntR. Metal binding acts to rigidify MntR, thereby limiting the mobility of the protein and reducing the entropic cost of DNA binding.