The results of phylogenetic analysis in which 16S ribosomal DNA sequences were compared confirmed previous chemotaxonomic data which suggested that Paracoccus halodenitrificans is inappropriately placed in the genus Paracoccus, which belongs in the alpha subclass of the Proteobacteria. P. halodenitrificans should be placed in the family Halomonadaceae, which belongs in the gamma subclass of the Proteobacteria.