A Gram-negative, non-motile, non-sporulating bacterial strain, designated LYX05(T), was isolated from coastal sediment of Qingdao, China, on the coast of the Yellow Sea. Strain LYX05(T) was aerobic and heterotrophic. The strain grew optimally at 37 °C and pH 7.5 and in the presence of 2% (w/v) NaCl. Colonies were 1-2 mm in diameter, circular, reddish orange and shiny with entire edges on marine agar medium. Cells were rods (0.3-0.5 µm wide and 0.8-1.6 µm long). The dominant fatty acids were iso-C(15:0) (40.82%) and C(16:0) (10.45%). The DNA G+C content was 42.5 mol%. Phylogenetic analysis based on 16S rRNA gene sequences indicated that strain LYX05(T) was phylogenetically related to the members of the genus Algoriphagus and the closest relative was Algoriphagus hitonicola 7-UAH(T) (95.8% 16S rRNA gene sequence similarity). On the basis of phenotypic, chemotaxonomic and phylogenetic data, strain LYX05(T) was considered to represent a novel species of the genus Algoriphagus, for which the name Algoriphagus faecimaris sp. nov. is proposed. The type strain is LYX05(T) (=JCM 16561(T) =DSM 23095(T) =LMG 25474(T)).