A novel slightly halophilic, aerobic, and Gram-stain-negative strain, designated as CH-27T, was isolated during a bacterial resource investigation of intertidal sediment collected from Xiaoshi Island in Weihai, PR China. Cells of strain CH-27T were rod-shaped with widths of 0.3–0.6 µm and lengths of 2.0–11.0 µm. Strain CH-27T grew optimally at 37 °C, pH 7.0 and with 2.0 % (w/v) NaCl. Catalase activity was weakly positive and oxidase activity was positive. Phylogenetic analysis based on 16S rRNA gene sequences revealed that strain CH-27T was most related to Marinihelvus fidelis KCTC 92639T (93.6 %), followed by Wenzhouxiangella marina MCCC 1K00261T (92.0 %). Based on genome comparisons between strain CH-27T and M. fidelis KCTC 92639T, the average amino acid identity was 63.6 % and the percentage of conserved proteins was 48.3 %. The major cellular fatty acid of strain CH-27T (≥10 %) was iso-C15 : 0 and the sole respiratory quinone was quinone-8. The polar lipids were phosphatidylglycerol, phosphatidylethanolamine, diphosphatidylglycerol, and aminophospholipid. The DNA G+C content was 62.7 mol%. Based on comprehensive analysis of its phylogenetic, physiological, biochemical, and chemotaxonomic characteristics, strain CH-27T represents a novel species in a novel genus, for which the name Elongatibacter sediminis gen. nov., sp.nov. is proposed. The type strain is CH-27T (=MCCC 1H00480T=KCTC 8011T).