Two Gram-staining-negative, aerobic, rod-shaped bacteria designated strains SR9T and UL070T, were isolated from soil and subjected to taxonomic characterization. Strain SR9T grew at 10–37 °C (optimum 30 °C), at pH 4.0–10.0 (optimum pH 8.0) and in the presence of 0–1 % NaCl (optimum 0 %), and UL070T at 4–33 °C (optimum 30 °C), at pH 4.0–10.0 (optimum pH 7.0) and in the presence of 0–2 % NaCl (optimum 0 %), respectively. Strain UL070T was motile with flagella. Analysis of 16S rRNA gene sequences indicated that the two strains fell into phylogenetic clusters belonging to the genus
Pseudomonas
. Both strains SR9T and UL070T were mostly related to
Pseudomonas campi
S1-A32-2T with 99.70 and 99.01% sequence similarities, and the similarity between the two isolates was 98.90 %. The genome-based in silico analyses indicated that each of the strains SR9T and UL070T was clearly separated from other species of
Pseudomonas
, as the orthologous average nucleotide identity (OrthoANI) and the digital DNA–DNA hybridization (dDDH) values were no higher than 93.09 and 50.03% respectively with any related species, which were clearly below the cutoff for species distinction. The fatty acid profiles of the two strains mainly consisting of unsaturated components, the presence of ubiquinone 9 (Q-9) as the major respiratory quinone, and phosphatidylethanolamine (PE) and diphosphatidylglycerol (DPG) as the diagnostic polar lipids were consistent with their classification into
Pseudomonas
. The DNA G+C contents of strains SR9T and UL070T were 63.2 mol% and 63.6 mol% respectively. On the basis of both phenotypic and phylogenetic evidences, each of the isolated strains should be classified as a novel species, for which the names Pseudomonas guryensis sp. nov. (type strain=SR9T=KCTC 82228T=JCM 34509T) and Pseudomonas ullengensis sp. nov. (type strain=UL070T=KCTC 82229T=JCM 34510T) are proposed.