The strain NEAU-ST5-5T was isolated from the saline and alkaline soil in Songnen Plain, North East of China. The bacterium was found to be aerobic, Gram-stain negative, rod-shaped and motile by means of several polar flagella. It forms yellow-orange colonies with a radial wrinkled surface. Phylogenetic analyses based on the separate 16S rRNA gene sequences and concatenated 16S rRNA, gyrB and rpoD gene sequences indicated that it belongs to the genus Pseudomonas in the class Gammaproteobacteria. Strain NEAU-ST5-5T shows gene sequence similarities of 98.8–97.1 % for 16S rRNA, 90.5–78.4 % for gyrB and 90.4–71.1 % for rpoD with type strains of the closely related species of the genus Pseudomonas, respectively. DNA–DNA hybridization relatedness between strain NEAU-ST5-5T and type strains of the most closely related species, Pseudomonas stutzeri DSM 5190T, P. xanthomarina DSM 18231T, P. kunmingensis CGMCC 1.12273T, P. alcaliphila DSM 17744T and P. oleovorans subsp. lubricantis DSM 21016T were 43 ± 1 to 25 ± 2 %. The major fatty acids (>10 %) were determined to be C18:1 ω7c/C18:1 ω6c, C16:1 ω7c/C16:1 ω6c and C16:0, the predominant respiratory quinone was identified as ubiquinone 9 and polar lipids were found to consist of phosphatidylethanolamine, phosphatidylglycerol, diphosphatidylglycerol, one unknown phospholipid, one unidentified aminophospholipid and one unknown lipid. The genotypic, chemotaxonomic and phenotypic analysis indicated that strain NEAU-ST5-5T represents a novel species of the genus Pseudomonas, for which the name Pseudomonas songnenensis sp. nov. is proposed. The type strain is NEAU-ST5-5T (=ACCC 06361T = DSM 27560T).