A Gram-reaction-negative, yellow-pigmented, strictly aerobic bacterium, designated M0116T, was isolated from the sediment of the Mohe Basin in north-east China. Flexirubin-type pigments were produced. Cells were catalase- and oxidase-positive and non-gliding rods. Phylogenetic analysis based on 16S rRNA gene sequences revealed that strain M0116T was a member of the family Flavobacteriaceae and was most closely related to members of the genera Empedobacter, Wautersiella and Weeksella with 90.5-91.0% sequence similarities. The major cellular fatty acids were iso-C15:0 and iso-C17:0 3-OH. The major respiratory quinone was MK-6 and the major polar lipid was phosphatidylethanolamine. The DNA G+C content was 38.2 mol%. Based on phenotypic, phylogenetic and genotypic data, strain M0116T is considered to represent a novel species of a new genus in the family Flavobacteriaceae, for which the name Moheibacter sediminis gen. nov., sp. nov. is proposed. The type strain is M0116T (=CGMCC 1.12708T=JCM 19634T). Emended descriptions of Empedobacter brevis, Wautersiella falsenii and Weeksella virosa are also proposed.