Lanthanides have been considered unimportant for biological processes. In methylotrophic bacteria, however, a methanol dehydrogenase (MDH) encoded by xoxF was recently found to be lanthanide dependent, while the classic-type mxaFI is calcium dependent. XoxF-type MDHs are more widespread in diverse bacterial genera, suggesting their importance for methylotrophy. Methylobacterium species, representative methylotrophic and predominating alphaproteobacteria in the phyllosphere, contain both types and regulate their expression depending on the availability of lanthanides. RNA-seq analysis showed that the regulation takes place not only for MDH genes but also the subsequent formaldehyde oxidation pathways and respiratory chain, which might be due to the direct oxidation of methanol to formate by XoxF. In addition, a considerable number of genes of unknown function, including AT-rich genes, were found to be upregulated in the presence of lanthanides. This study provides first insights into the specific reaction of methylotrophic bacteria to the presence of lanthanides, emphasizing the biological relevance of this trace metal.