Members of Methylobacterium, referred as pink-pigmented facultative methylotrophic bacteria, are frequently associated with terrestrial and aquatic plants, tending to form aggregates on the phyllosphere. We report here that the production of autoinducer molecules involved in the cell-to-cell signaling process, which is known as quorum sensing, is common among Methylobacterium species. Several strains of Methylobacterium were tested for their ability to produce N-acyl-homoserine lactone (AHL) signal molecules using different indicators. Most strains of Methylobacterium tested could elicit a positive response in Agrobacterium tumefaciens harboring lacZ fused to a gene that is regulated by autoinduction. The synthesis of these compounds was cell-density dependent, and the maximal activity was reached during the late exponential to stationary phases. The bacterial extracts were separated by thin-layer chromatography and bioassayed with A. tumefaciens NTI (traR, tra::lacZ749). They revealed the production of various patterns of the signal molecules, which are strain dependent. At least two signal molecules could be detected in most of the strains tested, and comparison of their relative mobilities suggested that they are homologs of N-octanoyl-$_{DL}$-homoserine lactone ($C_8-HSL$) and N-decanoyl-$_{DL}$-homoserine lactone ($C_{10}-HSL$).