To address the diversity of cyclodextrin-producing P. graminis strains isolated from wheat roots and rhizospheres of maize and sorghum sown in Australia, Brazil, and France, restriction fragment length polymorphism analysis of part of genes encoding RNA polymerase (rpoB-RFLP) and DNA gyrase subunit B (gyrB-RFLP) was used to produce genetic fingerprints. A phylogenetic tree based on rpoB gene sequences was also constructed. The isolates originated from Brazil could be separated from those from Australia and France, when data from the rpoB-based phylogenetic tree or gyrB-RFLP were considered. These analyses also allowed the separation of all P. graminis strains studied here into four clusters; one group formed by the strains GJK201 and $RSA19^T$, second group formed by the strains MC22.02 and MC04.21, third group formed by the strains TOD61, TOD 221, TOD302, and TOD111, and forth group formed by all strains isolated from plants sown in Cerrado soil, Brazil. As this last group was formed by strains isolated from sorghum and maize sown in the same soil (Cerrado) in Brazil, our results suggest that the diversity of these P. graminis strains is more affected by the soil type than the plant from where they have been isolated.