A Gram-reaction-negative, rod-shaped, yellow-pigmented, motile by gliding bacterial strain, designated RU-4-M-4(T), was isolated from intertidal sediment of Sakhalin Island in Russia. Phylogenetic analysis based on 16S rRNA gene sequences showed that strain RU-4-M-4(T) was related to the genus Algibacter and had highest 16S rRNA gene sequence similarity with Algibacter pectinivorans KACC 14153(T) (97.2%). The major cellular fatty acids were iso-C15 : 0 3-OH, C15: 0 and iso-C15 : 1 G. The predominant menaquinone was MK-6. The polar lipid profile contained phosphatidylethanolamine, three unidentified aminolipids and two unidentified lipids. The genomic DNA G+C content of strain RU-4-M-4(T) was 36.4 mol%. Combined data from phenotypic, phylogenetic and DNA-DNA relatedness studies demonstrated that strain RU-4-M-4(T) is a representative of a novel species of the genus Algibacter , for which we propose the name Algibacter amylolyticus sp. nov. (type strain RU-4-M-4(T)?=LMG 28383(T)?=DSM 29199(T)).