The role of malonate in symbiotic nitrogen metabolism has long been controversial, although it is known to occur in legume roots, especially in the nodules. Here we report that malonate metabolism plays a key role in the differentiation of bacteroids Rhizobium leguminosarum bv. trifolii in clover nodules. An operon, mat, that consists of three consecutive genes (matABC) has been discovered. Mat encodes enzymes that catalyze the uptake and conversion of malonate to acetyl-CoA through malonyl-CoA. A mutant bacteria, which replaced matB that encodes malonyl-CoA synthetase with a kanamycin resistant gene, was generated and infected with white clover. Clover growth was considerably reduced, even though nodules were formed. However, the nodules were filled with vacuoles, but not with bacteroids. This indicates that malonate metabolism is an important requirement for the formation of mature nodules that are filled with bacteroids.