A strictly aerobic, motile, short-rod-shaped, Gram-positive-staining actinomycete strain, designated MSL-01(T), was isolated from a sediment sample from Bigeum Island of Korea. 16S rRNA gene sequence analysis revealed that the isolate MSL-01(T) belonged to the genus Nocardioides, with the highest sequence similarity to Nocardioides terrigena DS-17(T) (98.54 %), but the DNA-DNA relatedness to this type strain was 34 %. The physiological properties of strain MSL-01(T) differ from those of Nocardioides terrigena DS-17(T) and other species of Nocardioides. The diamino acid in the cell-wall peptidoglycan of strain MSL-01(T) is ll-diaminopimelic acid, the major menaquinone is MK-8(H(4)) and iso-C(16 : 0) is the major fatty acid component. The name Nocardioides sediminis sp. nov. is proposed for the novel species, with the type strain MSL-01(T) (=DSM 19263(T) =KCTC 19271(T)).