A novel, aerobic, psychrotolerant, Gram-stain-positive, endospore-forming strain, NHI-2(T), was isolated from oil-contaminated soil near a gas station in Mongolia. This strain was characterized by motile rods and grew over a wide range of temperatures ( -2 to 40 °C) with optimal growth at 28-30 °C. It tolerated salt concentrations of up to 7% over a five-day incubation period. Analysis of 16S rRNA gene sequence indicated that strain NHI-2(T) belongs to the genus Psychrobacillus. Sequence similarity between NHI-2(T) and members of the genus Psychrobacillus with validly published names ranged from 97.83 to 98.18%. DNA-DNA hybridization indicated less than 70% relatedness to reference strains within the genus. The G+C content of the genomic DNA was 36 mol%. This strain contained MK-8 as a predominant isoprenoid menaquinone. NHI-2(T) had ornithine in the cell wall similar to reference strains of the genus Psychrobacillus. The major fatty acids present in NHI-2(T )were anteiso-C15 : 0 (51.0%), iso-C15 : 0 (9.1%) and anteiso-C17 : 0 (8.0%). The major polar lipids were phosphatidylethanolamine, diphosphatidylglycerol and phosphatidylglycerol. These data highlight that the phenotype of strain NHI-2(T) differs from that of related species in terms of chemotaxonomic properties and genotype characteristics. Therefore, this strain is proposed as a representative of a novel species, named Psychrobacillus soli. The type strain is NHI-2(T) ( = KEMB 9005-135(T) = KACC 18243(T) = NBRC 110600(T)).