Vitamin B(12) (cobalamin) is a critical cofactor for animals and protists, yet its biosynthesis is limited to prokaryotes. We previously showed that the symbiotic nitrogen-fixing alphaproteobacterium Sinorhizobium meliloti requires cobalamin to establish a symbiotic relationship with its plant host, Medicago sativa (alfalfa). Here, the specific requirement for cobalamin in the S. meliloti-alfalfa symbiosis was investigated. Of the three known cobalamin-dependent enzymes in S. meliloti, the methylmalonyl CoA mutase (BhbA) does not affect symbiosis, whereas disruption of the metH gene encoding the cobalamin-dependent methionine synthase causes a significant defect in symbiosis. Expression of the cobalamin-independent methionine synthase MetE alleviates this symbiotic defect, indicating that the requirement for methionine synthesis does not reflect a need for the cobalamin-dependent enzyme. To investigate the function of the cobalamin-dependent ribonucleotide reductase (RNR) encoded by nrdJ, S. meliloti was engineered to express an Escherichia coli cobalamin-independent (class Ia) RNR instead of nrdJ. This strain is severely defective in symbiosis. Electron micrographs show that these cells can penetrate alfalfa nodules but are unable to differentiate into nitrogen-fixing bacteroids and, instead, are lysed in the plant cytoplasm. Flow cytometry analysis indicates that these bacteria are largely unable to undergo endoreduplication. These phenotypes may be due either to the inactivation of the class Ia RNR by reactive oxygen species, inadequate oxygen availability in the nodule, or both. These results show that the critical role of the cobalamin-dependent RNR for survival of S. meliloti in its plant host can account for the considerable resources that S. meliloti dedicates to cobalamin biosynthesis.