Two bacterial strains, FP1935T and FP1962, were isolated from the rhizosphere soil of cucumber and Chieh-qua plants, respectively, in Jilin Province, PR China. These strains were Gram-stain-negative, aerobic, rod-shaped and motile with one or two polar flagella. Analysis of the 16S rRNA gene sequences revealed that they represented members of the genus Pseudomonas, with the highest similarity to Pseudomonas silesiensis A3T (99.45 %), Pseudomonas frederiksbergensis JAJ28T (99.45 %), Pseudomonas mandelii NBRC 103147T (99.38 %), Pseudomonas piscium P50T (99.27 %) and Pseudomonas meliae CFBP 3225T (99.18 %). The DNA G+C contents of FP1935T and FP1962 were 58.99 mol% and 58.98 mol%, respectively. The results of in silico genome-based analyses indicated that these strains were distinct from other species in the genus Pseudomonas, as the average nucleotide identity (ANI) and digital DNA-DNA hybridization (dDDH) values were below the recommended thresholds of 95 % (ANI) and 70 % (dDDH) for prokaryotic species delineation, with no values exceeding 94.1 and 55.8 %, respectively, compared with any other related species. The results of phenotypic and chemotaxonomic tests confirmed their differentiation from their closest relatives. The fatty acid profiles of both strains mainly consisted of summed feature 3 (C16 : 1ω6c and/or C16 : 1ω7c), summed feature 8 (C18 : 1ω7c and/or C18 : 1ω6c), C12 : 0 and C16 : 0. The predominant respiratory quinone was Q-9. Polar lipids include phosphatidylethanolamine, unidentified aminophospholipids, unidentified lipids and an unidentified phospholipid. On the basis of these phenotypic and genotypic results, we propose the name Pseudomonas cucumis sp. nov. for these novel strains. The type strain is FP1935T (=ACCC 62445T=JCM 35690T).