The genomes of two Pseudomonas strains, IzPS23T and IzPS32dT isolated from soil samples of Izu Oshima were compared to Pseudomonas type strains. Whole-genome sequence analysis revealed both belong to the Pseudomonas fluorescens lineage. The average nucleotide identity values of the whole-genome sequences of IzPS23T and IzPS32dT compared with other type strains showed high correlations with Pseudomonas kribbensis (93.1%) and Pseudomonas glycinae (93.5%), respectively. Genome-to-genome distances between the whole-genome sequences of IzPS23T and IzPS32dT showed correlations with Pseudomonas kribbensis (51.0%) and Pseudomonas glycinae (53.2%), respectively. Genotypic and phenotypic analysis indicated the two strains were novel species, and were named Pseudomonas allokribbensis (IzPS23T = CECT 9961T, = LMG 31525T) and Pseudomonas gozinkensis (IzPS32dT = CECT 9962T, = LMG 31526T), respectively.