Many methylotrophs, microorganisms that consume carbon compounds lacking carbon–carbon bonds, use two different systems to oxidize methanol for energy production and biomass accumulation. The MxaFI methanol dehydrogenase (MDH) contains calcium in its active site, while the XoxF enzyme contains a lanthanide in its active site. The genes encoding the MDH enzymes are differentially regulated by the presence of lanthanides. In this study, we found that the histidine kinase MxaY controls the lanthanide-mediated switch in Methylomicrobium buryatense 5GB1C. MxaY controls the transcription of genes encoding MxaFI and XoxF at least partially by controlling the transcript levels of the orphan response regulator MxaB. We identify a constitutively active version of MxaY, and identify the mutated residue that may be involved in lanthanide sensing. Lastly, we find evidence to suggest that tight control of active MDH production is required for wild-type growth rates.