A novel rod-shaped, Gram-stain-negative, aerobic bacterial strain, designated Cra20T, was isolated from the root surface of Leontopodium leontopodioides collected in the Tianshan Mountains, Xinjiang, PR China. Phylogenetic analysis based on 16S rRNA gene sequences, indicated that strain Cra20T was affiliated with the genus Sphingomonas , and was most closely related to Sphingomonas gei ZFGT-11T (99.0 %), Sphingomonas naasensis KIS18-15T (97.8%) and Sphingomonas kyeonggiensis THG-DT81T (97.2 %). The average nucleotide identity values between strain Cra20T, S. gei ZFGT-11T, S. naasensis KIS18-15T and S. kyeonggiensis THG-DT81T were 86.2, 84.2 and 78.2 %, respectively. The genomic DNA G+C content of strain Cra20T was 65.6 mol% (whole genome sequence), and Q-10 was the predominant ubiquinone. The major cellular fatty acids of strain Cra20T were summed feature 8 (comprising C18 : 1  ω6c and/or C18 : 1  ω7c, 67.3 %) and C14 : 0 2-OH (6.4 %). On the basis of genotypic, phenotypic and biochemical data, strain Cra20T is considered to represent a novel species of the genus Sphingomonas , for which the name Sphingomonas psychrotolerans sp. nov. is proposed. The type strain is Cra20T (=CGMCC 1.15510T=NBRC 112697T).