A Gram-stain-negative, rod-shaped, facultatively aerobic strain, motile by a monotrichous (polar or lateral) flagellum, designated BSS09(T), was isolated from surface sediment of the Bohai Sea, PR China. Growth was observed at 10-45 degrees (optimum 32 degrees 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 BSS09(T) belonged to the genus Roseibium and showed the highest sequence similarity of 96.5% to Roseibium hamelinense JCM 10544(T). The significant dominant fatty acid was C-18:1 omega 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 BSS09(T) was 57.1 mol%. On the basis of evidence from this polyphasic study, strain BSS09(T) 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 BSS09(T) (= KCTC 52373(T) = MCCC 1K03201(T)).