A Gram-stain-negative, rod-shaped, facultatively aerobic strain, motile by a monotrichous (polar or lateral) flagellum, designated BSS09T, was isolated from surface sediment of the Bohai Sea, PR China. Growth was observed at 10-45 °C (optimum 32 °C), in the presence of 1.0-7.0 % (w/v) NaCl (optimum 4.0 %) and at pH 5.0-8.0 (optimum pH 6.0). Phylogenetic analysis, based on 16S rRNA gene sequences, revealed that strain BSS09T belonged to the genus Roseibium and showed the highest sequence similarity of 96.5 % to Roseibium hamelinense JCM 10544T. The significant dominant fatty acid was C18 : 1ω7c. The polar lipids comprised one phosphatidylcholine, one phosphatidylmonomethylethanolamine, one unidentified aminolipid, one phosphatidylglycerol, one phosphatidylethanolamine and one unidentified polar lipid. The major respiratory quinone was Q-10. The DNA G+C content of strain BSS09T was 57.1 mol%. On the basis of evidence from this polyphasic study, strain BSS09T is proposed to represent a novel species of the genus Roseibium, for which the name Roseibium sediminis sp. nov. is proposed. The type strain is BSS09T (=KCTC 52373T=MCCC 1K03201T).