Pink-pigmented facultative methylotrophs (PPFMs) are major inhabitants of the phyllosphere. In a preceding study, we found that perilla plants harbor a dominant population of PPFMs on their leaves and seeds, and that the closest relative of PPFMs (Methylobacterium sp. strain OR01 as representative strain) isolated from red perilla seeds was M. fujisawaense DSM5686(T). In the present study, the specific interaction between red perilla and Methylobacterium species was investigated. All the PPFMs isolated from red perilla seeds harvested in the Ohara area of Kyoto, Japan in 2009, 2010, and 2011 and the PPFMs isolated from red perilla leaves planted at four geographically different places in Japan had 16S rRNA sequences identical to that of strain OR01. Direct transmission of PPFMs from seeds to leaves and the competitiveness of strain OR01 were confirmed. This report is the first step toward understanding the species-level specificity of the interaction between perilla plants and Methylobacterium species.