A Gram-stain-negative, aerobic, non-motile, rod-shaped (0.2-0.3x0.8-1.4 mu m) and yellow-pigmented bacterium, designated K5023(T) was isolated from marine sediment obtained off the coast of Weihai, China. Strain K5023(T) was found to grow at 16-37 degrees C (optimum, 33 degrees C), at pH 6.5-8.0 (optimum, 7.0-7.5) and in the presence of 1-10 % (w/v) NaCl (optimum, 5 %). Cells were oxidase-positive and catalase-negative. Phylogenetic analysis based on 16S rRNA gene sequences revealed that strain K5023(T) is a member of the genus Salegentibacter and exhibited the hightest sequence similarity to Salegentibacter flavus DSM 22702(T) (97.0 %). Menaquinone-6 (MK-6) was detected as the major respiratory quinone. The dominant cellular fatty acids were iso-C-15 (:) (0) and anteiso-C-15 : 0. The DNA G+C content of strain K5023(T) was 40.1 mol%. The polar lipids included one phosphatidylethanolamine, three phospholipids and four unidentified lipids. Based on the phylogenetic and phenotypic characteristics, strain K5023(T) is considered to represent a novel species of the genus Salegentibacter, for which the name Salegentibacter sediminis sp. nov. is proposed. The type strain is K5023(T) (=KCTC 52477(T)=MCCC 1H00173(T)).