A Gram-stain-negative, rod-shaped, non-motile, non-spore-forming bacterium, designated strain BY-1(T), was isolated from a soil sample from the city of Qiqihar in Heilongjiang Province, PR China. Strain BY-1(T) grew optimally at pH 7.0 and 30-35 °C in the presence of 0.5% (w/v) NaCl. Analysis of 16S rRNA gene sequences revealed that strain BY-1(T) fell within the radiation of the genus Pseudomonas, and showed highest 16S rRNA gene sequence similarities to Pseudomonas luteola IAM 13000(T) (99.5%) and Pseudomonas duriflava HR2(T) (97.3%); the levels of sequence similarity with respect to other recognized species of the genus Pseudomonas were <96.7%. Strain BY-1(T) showed low DNA-DNA relatedness values with Pseudomonas luteola IAM 13000(T) (29 ± 3.1%) and Pseudomonas duriflava HR2(T) (21 ± 1.5 %). The G+C content of the genomic DNA of strain BY-1(T) was 55.3 mol%. The major fatty acids were C(18:1), C(16:0) and summed feature 3 (C(16:1)ω6c and/or C(16:1)ω7c). Major polar lipids were diphosphatidylglycerol, phosphatidylglycerol and phosphatidylethanolamine, and the major ubiquinone was Q-9. Data obtained in this study indicated that this isolate represents a novel species of the genus Pseudomonas, for which the name Pseudomonas zeshuii sp. nov. is proposed. The type strain is BY-1(T) (=KACC 15471(T)=ACCC 05688(T)).