Thirty-three strains classified as Corallococcus coralloides isolated from mostly soil samples in 14 countries of four continents, were subjected to phylogenetic analyses. Based on 16S rDNA analyses the strains form a highly related cluster, sharing above 98.7% sequence similarity. Four groups were recognized within this cluster, only one of which, containing two strains from St. Lucia, Lower Antilles, was exclusively defined by strains from the same sample. The other groups contained members from different countries, even continents. The largest group embraced the type strains of C. coralloides DSM 2259(T) and Corallococcus exiguus 14696(T) which were almost indistinguishable in their 16S rRNA gene sequence. Corallococcus macrosporus DSM 14697(T) grouped outside the C. coralloides cluster, showing a higher relationship to a member of Myxococcus. The topology of the tree generated on the basis of the partial gyrase B (gyrB) gene sequence supports the rRNA gene tree, though some differences in the order of branching were observed. As judged by the binary similarity values the higher resolution power of gyrB sequences was confirmed. From a taxonomic standpoint, the size of myxospores is not a valuable taxonomic criterion, as small- and medium-sized myxospores are members of the same group. If the species status of C. coralloides and C. exiguus is verified by other methods (e.g. DNA-DNA hybridisation, RiboTyping), the genus Corallococcus may embrace a broad range of yet-to-be described novel species. The presence of strains within the same sample displaying higher relatedness to strains from other locations points towards an intensive dispersal of myxospores across continents.