The sequences of the 16S rRNA and haloalkane dehalogenase (dhaA) genes of five gram-positive haloalkaneutilizing bacteria isolated from contaminated sites in Europe, Japan, and the United States and of the archetypal haloalkane-degrading bacterium Rhodococcus sp. strain NCIMB13064 were compared. The 16S rRNA gene sequences showed less than 1% sequence divergence, and all haloalkane degraders clearly belonged to the genus Rhodococcus. All strains shared a completely conserved dhaA gene, suggesting that the dhaA genes were recently derived from a common ancestor. The genetic organization of the dhaA gene region in each of the haloalkane degraders was examined by hybridization analysis and DNA sequencing. Three different groups could be defined on the basis of the extent of the conserved dhaA segment. The minimal structure present in all strains consisted of a conserved region of 12.5 kb, which included the haloalkane-degradative gene cluster that was previously found in strain NCIMB13064. Plasmids of different sizes were found in all strains. Southern hybridization analysis with a dhaA gene probe suggested that all haloalkane degraders carry the dhaA gene region both on the chromosome and on a plasmid (70 to 100 kb). This suggests that an ancestral plasmid was transferred between these Rhodococcus strains and subsequently has undergone insertions or deletions. In addition, transposition events and/or plasmid integration may be responsible for positioning the dhaA gene region on the chromosome. The data suggest that the haloalkane dehalogenase gene regions of these gram-positive haloalkane-utilizing bacteria are composed of a single catabolic gene cluster that was recently distributed worldwide.