The endophytic bacterial communities of six Prunus avium L. genotypes differing in their growth patterns during in vitro propagation were identified by culture-dependent and culture-independent methods. Five morphologically distinct isolates from tissue culture material were identified by 16S rDNA sequence analysis. To detect and analyze the uncultivable fraction of endophytic bacteria, a clone library was established from the amplified 16S rDNA of total plant extract. Bacterial diversity within the clone libraries was analyzed by amplified ribosomal rDNA restriction analysis and by sequencing a clone for each identified operational taxonomic unit. The most abundant bacterial group was Mycobacterium sp., which was identified in the clone libraries of all analyzed Prunus genotypes. Other dominant bacterial genera identified in the easy-to-propagate genotypes were Rhodopseudomonas sp. and Microbacterium sp. Thus, the community structures in the easy- and difficult-to-propagate cherry genotypes differed significantly. The bacterial genera, which were previously reported to have plant growth-promoting effects, were detected only in genotypes with high propagation success, indicating a possible positive impact of these bacteria on in vitro propagation of P. avium, which was proven in an inoculation experiment.