A Gram-stain-negative, non-motile, light-pink-pigmented, aerobic, rod-shaped bacterium, designated V5RDT, was isolated from soil of Damxung county in the Qinghai-Tibetan Plateau. Strain V5RDT grew luxuriously at 10 °C, at pH 9.0 and in the presence of 1 % NaCl (w/v). Phylogenetic analysis of 16S rRNA gene sequences placed strain V5RDT in the genus Pedobacter and found that it was most closely related to Pedobacter alluvionis DSM 19624T (97.3 %), Pedobacter ginsenosidimutans JCM 16721T (96.84 %), Pedobacter agri DSM 19486T (96.28 %), Pedobacter roseus JCM 13399T (96.22 %), Pedobacter sandarakinus KCTC 12559T (95.92 %) and Pedobacter borealis DSM 19626T (95.85 %). The G+C content of the genomic DNA of the type strain V5RDT was 37.40 mol%. DNA-DNA relatedness for the type strain V5RDT with respect to its closest phylogenetic relative, P. alluvionis DSM 19624T, was 62.5±1.7 %. The polar lipid profile of the strain consisted of phosphatidylethanolamine, one unidentified aminolipid, one unidentified glycolipid and two unidentified polar lipids. Menaquinone MK-7 was the predominant respiratory quinone, and summed feature 3 (comprising C16 : 1ω7c and/or C16 : 1ω6c), iso-C15 : 0 and iso-C17 : 0 3-OH were the major fatty acids. With respect to phenotypic characteristics, biochemical properties and phylogenetic inference, strain V5RDT represents a novel species of the genus Pedobacter, for which the name Pedobacter psychrotolerans sp. nov is proposed. The type strain is V5RDT (=CGMCC 1.15644T=DSM 103236T).