Facultative methylotrophic bacteria of the genus Methylobacterium are commonly found in association with plants. Inoculation experiments were performed to study the importance of methylotrophic metabolism for colonization of the model legume Medicago truncatula. Competition experiments with Methylobacterium extorquens wild-type strain AM1 and methylotrophy mutants revealed that the ability to use methanol as a carbon and energy source provides a selective advantage during colonization of M. truncatula. Differences in the fitness of mutants defective in different stages of methylotrophic metabolism were found; whereas approximately 25% of the mutant incapable of oxidizing methanol to formaldehyde (deficient in methanol dehydrogenase) was recovered, 10% or less of the mutants incapable of oxidizing formaldehyde to CO2 (defective in biosynthesis of the cofactor tetrahydromethanopterin) was recovered. Interestingly, impaired fitness of the mutant strains compared with the wild type was found on leaves and roots. Single-inoculation experiments showed, however, that mutants with defects in methylotrophy were capable of plant colonization at the wild-type level, indicating that methanol is not the only carbon source that is accessible to Methylobacterium while it is associated with plants. Fluorescence microscopy with a green fluorescent protein-labeled derivative of M. extorquens AM1 revealed that the majority of the bacterial cells on leaves were on the surface and that the cells were most abundant on the lower, abaxial side. However, bacterial cells were also found in the intercellular spaces inside the leaves, especially in the epidermal cell layer and immediately underneath this layer.