In this study, the rep-PCR technique was used to differentiate isolates of bacteria belonging to genus Pseudomonas and phosphate-dissolving bacteria collected from the root vicinity of apple and sour cherry trees. DNA amplification was carried out with complementary primers for repetitive sequences: REP (repetitive extragenic palindromic sequence), ERIC (enterobacterial repetitive intergenic consensus) and the BOX element. The most differentiated DNA profiles were observed when using REP1R-I and REP2-I primers, in reactions with which 25 different DNA patterns were obtained for 28 isolates. In reactions with the primers ERIC1R and ERIC2 or BOXA1R, 24 and 22 patterns were obtained, respectively. Following the use of all the primers, no differences were found in the DNA profiles of two isolates of Pseudomonas bacteria and three isolates of phosphate-dissolving bacteria. This result suggests that the isolates in which no DNA polymorphism was observed belong to the same bacterial strain.