Two novel bacterial strains, designated as SYSU D00823T and SYSU D00873T, were isolated from sandy soil of the Gurbantunggut Desert in Xinjiang, north-west China. SYSU D00823T and SYSU D00873T shared 99.0 % 16S rRNA gene sequence identity, and were both most closely related to Pedobacter xinjiangensis 12157T with 96.1 % and 96.0 % similarities, respectively. Phylogenetic and phylogenomic analyses revealed that the two isolates and P. xinjiangensis 12157T formed a separate distinct cluster in a stable subclade with the nearby species Pedobacter mongoliensis 1-32T, as well as the genera Pararcticibacter and Arcticibacter. Furthermore, P. mongoliensis 1-32T formed a separate deep-branching lineage and did not form a cluster with members of the genus Pedobacter. The average nucleotide identity and digital DNA–DNA hybridization values between SYSU D00823T and SYSU D00873T and related species were well below the thresholds for species delineation (<81.0 % and <24.0 %, respectively). The genomes of SYSU D00823T and SYSU D00873T were 6.19 and 6.43 Mbp in size with 40.4 % and 40.5 % DNA G+C contents, respectively. The predominant fatty acids (>10 %) of SYSU D00823T and SYSU D00873T were iso-C15 : 0, iso-C17 : 0 3-OH and summed feature 3 (C16 : 1
ω7c and/or C16 : 1
ω6c). Menaquinone-7 was the only respiratory quinone. The major polar lipids were phosphatidylethanolamine, glycosphingolipid, aminoglycolipid/glycolipid, aminophospholipid and three or four unidentified polar lipids. These data indicated that strains SYSU D00823T and SYSU D00873T should be assigned to two novel species of a new genus within the family Sphingobacteriaceae, for which the names Desertivirga arenae gen. nov., sp. nov. and Desertivirga brevis sp. nov. are proposed. The type strains are SYSU D00823T (=CGMCC 1.18630T=MCCC 1K04973T=KCTC 82278T) and SYSU D00873T (=CGMCC 1.18629T=MCCC 1K04974T=KCTC 82281T), respectively. Accordingly, the reclassification of P. xinjiangensis as Desertivirga xinjiangensis comb. nov., and P. mongoliensis as Paradesertivirga mongoliensis gen. nov., comb. nov. are also proposed.