Eight strains, 002-165T, 002-079T, B0021T, Hojyo2, RB603B, RB677T, 002-074T and RB678, isolated from the environment of food-processing factories in Japan, were characterized using a polyphasic approach. The isolates were Gram-negative, strictly aerobic, pink-pigmented, facultatively methylotrophic, non-spore-forming rods. The chemotaxonomic characteristics of these isolates included the presence of C18 : 1omega7c as the major cellular fatty acid and ubiquinone Q-10 as the predominant ubiquinone. The DNA G+C content was 67.1-71.1 mol%. Phylogenetic analyses of 16S rRNA and DNA gyrase B subunit (gyrB) nucleotide sequence confirmed that the eight strains belonged to the Methylobacterium clade. Moreover, a DNA-DNA hybridization analysis showed that the eight isolates represented five novel species. On the basis of their phenotypic and phylogenetic distinctiveness, the isolates represent five novel species within the genus Methylobacterium, for which the names Methylobacterium persicinum sp. nov. (type strain 002-165T =DSM 19562T =NBRC 103628T =NCIMB 14378T), Methylobacterium komagatae sp. nov. (type strain 002-079T =DSM 19563T =NBRC 103627T =NCIMB 14377T), Methylobacterium brachiatum sp. nov. (type strain B0021T =DSM 19569T =NBRC 103629T =NCIMB 14379T), Methylobacterium tardum sp. nov. (type strain RB677T =DSM 19566T =NBRC 103632T =NCIMB 14380T) and Methylobacterium gregans sp. nov. (type strain 002-074T =DSM 19564T =NBRC 103626T =NCIMB 14376T) are proposed.