A Gram-stain-negative, facultatively aerobic, rod-shaped, motile by gliding and pink-pigmented bacterial strain, designated ELS1360T, was isolated from a lake sediment sample collected in Inner Mongolia, PR China. Strain ELS1360T grew optimally at 33 °C, at pH 6.5–7.0 and without NaCl. Strain ELS1360T exhibited 97.3, 97.1 and 96.9 % 16S rRNA gene sequence similarities to
Hymenobacter aquatilis
HMF3095T,
Hymenobacter luteus
JCM 30328T and
Hymenobacter latericoloratus
JCM 30327T, respectively, and 90.4–96.9 % to other members of the genus
Hymenobacter
. Results of phylogenetic analysis based on 16S rRNA gene sequences showed that strain ELS1360T belonged to the genus
Hymenobacter
and clustered with
H. luteus
JCM 30328T and
H. latericoloratus
JCM 30327T. The predominant cellular fatty acids were iso-C15:0, summed feature 3 and C16:1ω5c. Strain ELS1360T contained MK-7 as the sole menaquinone. The major polar lipids contained phosphatidylethanolamine and two unidentified lipids. The genomic DNA G+C content of strain ELS1360T was 57.1 mol%. Based on the results of our phylogenetic, phenotypic, genotypic and chemotaxonomic analyses, it is concluded that strain ELS1360T represents a novel species within the genus
Hymenobacter
, for which the name Hymenobacter sediminis sp. nov. is proposed. The type strain is ELS1360T (=KCTC 62449T=MCCC 1H00319T).