Two Gram-stain-negative, aerobic, milk-white coloured, non-motile, short rod-shaped bacteria, designated as strains SYSU D60010T and SYSU D60012T, were isolated from sand samples collected from the Taklimakan Desert of Xinjiang Province in China. Both strains were positive for oxidase, catalase and nitrate reduction, but negative for amylase, H2S production, hydrolysis of gelatin and cellulase. Strains SYSU D60010T and SYSU D60012T grew well at 28 °C, at pH 7 and had the same NaCl tolerance range of 0-1 % (w/v). The major fatty acids (>5 %) of strains SYSU D60010T and SYSU D60012T were summed feature 8 (C18 : 1 ω7c and/or C18 : 1 ω6c), iso-C19 : 0 cyclo ω8c, C16 : 0 and iso-C18 : 1 2-OH. Q-10 was the only respiratory ubiquinone. Strains SYSU D60010T and SYSU D60012T showed high 16S rRNA gene sequence similarities to Aestuariivirga litoralis SYSU M10001T (94.2 and 94.1 %), Rhodoligotrophos jinshengii BUT-3T (92.0 and 91.9 %) and Rhodoligotrophos appendicifer 120-1T (91.8 and 91.7 %), and the genomes were 7.4 and 5.8 Mbp in size with DNA G+C contents of 62.8 and 63.0 mol%, respectively. Phylogenetic, phenotypic and chemotaxonomic characteristics indicated that these two strains represent a novel genus and two novel species within the family Aestuariivirgaceae. We propose the name Taklimakanibacter deserti gen. nov., sp. nov. for strain SYSU D60010T, representing the type strain of this species (=KCTC 52783T =NBRC 113344T) and Taklimakanibacter lacteus gen. nov., sp. nov. for strain SYSU D60012T, representing the type strain of this species (=KCTC 52785T=NBRC 113128T).