A Gram-negative, strictly aerobic, non-motile, rod-shaped bacterial strain CAU 1614 T was isolated from a marine sediment sample collected in the Republic of Korea. Optimal growth of strain CAU 1614 T proceeded at 30 °C, pH 7.0, and 2% (w/v) NaCl. 16S rRNA gene similarity was lower than 94.5% with genera Aureisphaera , Marinirhabdus , Aureitalea , Gilvibacter , Ulvibacter , and Jejudonia . The highest similarity was with Aureisphaera galaxeae 04OKA003-7 T (94.5%). The major cellular fatty acids were iso-C 15:0 , iso-C 16:0 , iso-C 15:1 G, iso-C 16:0 3-OH, and iso-C 17:0 3-OH and the predominant menaquinone was MK-6. The polar lipids were phosphatidylethanolamine, phosphoglycolipid, an unidentified lipid, two unidentified aminolipids, and an unidentified glycolipid. The draft genome of strain CAU 1614 T was 3.9 Mb and DNA G+C content was 36.0 mol%. On the basis of the phenotypic, chemotaxonomic, and genomic data, strain CAU 1614 T presents a novel genus in the family Flavobacteriaceae , for which the name Halomarinibacterium sedimenti gen. nov., sp. nov. is proposed. The type strain is CAU 1614 T (= KCTC 82457 T  = MCCC 1K06083 T ).