A novel Gram-stain-negative, rod-shaped, gliding bacterium, designated strain 001-Na2T, was isolated from coastal sediment of the Yellow Sea in Sindu-ri, Republic of Korea. Cells were aerobic, oxidase-positive and catalase-positive. Colonies were dark salmon-coloured, circular, and pulvinate with entire margins. 16S rRNA gene sequence analysis revealed that strain 001-Na2T belonged to the genus Echinicola and these species formed a distinct lineage within the family Cyclobacteriaceae. The closest phylogenetic neighbours were 'Echinicola shivajiensis' AK12T (98.1 % 16S rRNA gene sequence similarity), Echinicola vietnamensis LMG 23754T (96.4 %), Echinicola jeungdonensis HMD 3054T (96.0 %), Echinicola pacifica KMM 6172T (96.0 %) and Echinicola rosea JL 3085T (95.8 %). The predominant respiratory quinone was menaquinone MK-7. The major fatty acids were iso-C15 : 0, summed feature 3 (comprising C16 : 1ω7c and/or C16 : 1ω6c), C17 : 1ω6c and summed feature 9 (comprising iso-C17 : 1ω9c and/or 10-methyl C16 : 0). The polar lipids were phosphatidylethanolamine, one unidentified aminophospholipid, one unidentified phospholipid and three unidentified lipids. The DNA G+C content was 44.6 mol%. DNA-DNA relatedness between strain 001-Na2T and 'E. shivajiensis' JCM 17847T was 20.8-21.1 %. On the basis of the phenotypic features, and phylogenetic and DNA-DNA hybridization analyses presented, strain 001-Na2T (=KCTC 52495T=JCM 31786T=DSM 103729T) is the type strain of a novel species of the genus Echinicola, for which the name Echinicola sediminis sp. nov. is proposed.