Lanthanide (Ln)‐dependent methanol dehydrogenases (MDHs) have recently been shown to be widespread in methylotrophic bacteria. Along with the core MDH protein, XoxF, these systems contain two other proteins, XoxG (a c‐type cytochrome) and XoxJ (a periplasmic binding protein of unknown function), about which little is known. In this work, we have biochemically and structurally characterized these proteins from the methyltroph Methylobacterium extorquens AM1. In contrast to results obtained in an artificial assay system, assays of XoxFs metallated with LaIII, CeIII, and NdIII using their physiological electron acceptor, XoxG, display Ln‐independent activities, but the Km for XoxG markedly increases from La to Nd. This result suggests that XoxG′s redox properties are tuned specifically for lighter Lns in XoxF, an interpretation supported by the unusually low reduction potential of XoxG (+172 mV). The X‐ray crystal structure of XoxG provides a structural basis for this reduction potential and insight into the XoxG–XoxF interaction. Finally, the X‐ray crystal structure of XoxJ reveals a large hydrophobic cleft and suggests a role in the activation of XoxF. These studies enrich our understanding of the underlying chemical principles that enable the activity of XoxF with multiple lanthanides in vitro and in vivo.