Seven Pseudomonas fulva strains obtained from culture collections were taxonomically studied. The seven strains were separated into three clusters (Clusters I to III) on the basis of 16S rRNA gene sequences, and located phylogenetically in the genus Pseudomonas sensu stricto. Further, the strains were classified into 4 groups (Groups I to IV) on the basis of DNA-DNA similarity. As a result, Cluster I was split into Groups I and II. Group I included the type strain of P. fulva and two strains, and levels of DNA-DNA similarity ranged from 88 to 100% among the strains. Group II contained two strains, and the level between the two strains ranged from 91 to 100%. Group III consisted of one strain. Group IV included one strain, and this strain showed a high level of DNA-DNA similarity with the type strain of Pseudomonas straminea NRIC 0164(T). Clusters II and III corresponded to Groups III and IV, respectively. The four groups were separated from one another and from related Pseudomonas species at the level from 3 to 45% of DNA-DNA similarity. The strains of Groups I, II, and III had ubiquinone 9 as the major quinone. According to numerical analysis by the use of 133 phenotypic characteristics, the seven P. fulva strains were split into four phenons (Phenons I to IV). The groups by DNA-DNA similarity corresponded well with the phenons produced by numerical taxonomy, and differential characteristics were recognized. Consequently, Group I was regarded as P. fulva because the type strain (NRIC 0180(T)) of this species was included in this group. Strains in Group II were identified as a new species, Pseudomonas parafulva sp. nov., and the type strain is AJ 2129 (=IFO 16636=JCM 11244=NRIC 0501). NRIC 0181 in Group III was identified as a new species, Pseudomonas cremoricolorata sp. nov., and the type strain is NRIC 0181 (=IFO 16634=JCM 11246). NRIC 0182 in Group IV was identified as P. straminea on the basis of the high level of DNA-DNA similarity with the type strain of this species.