'Pseudomonas fluorescens subsp. cellulosa' NCIMB 10462 has been demonstrated by a polyphasic taxonomic approach to be a member of the genus Cellvibrio. 16S rDNA sequence analysis suggests that this is the only genus that could accept this specimen. The sequence is 95.5% similar to that of Cellvibrio mixtus subsp. mixtus ACM 2601T (the type strain of the type species of the genus), which is its closest relation. The genomic DNA G + C content was determined to be 53.3 mol%, which is similar to the values obtained for the validly described Cellvibrio species. DNA-DNA hybridization experiments have shown that strain NCIMB 10462T (= NCDO 2697T) represents a novel species; therefore, it is proposed that it be designated as the type strain of the novel species Cellvibrio japonicus sp. nov. This study also used 16S rDNA analysis, DNA-DNA hybridization experiments and phenotypic testing to revive the species Cellvibrio vulgaris sp. nov., nom. rev. and Cellvibrio fulvus sp. nov., nom. rev. C. vulgaris NCIMB 8633T (=LMG 2848T) and C. fulvus NCIMB 8634T (=LMG 2847T) are the proposed type strains.