Three Gram-negative, stalked, motile bacteria, designated 0C-2-2(T), 0C-17 and LNM-3, were isolated from the red alga Porphyra yezoensis. 16S rRNA gene sequence analysis revealed that the three novel strains belonged to the family Hyphomonadaceae, and were closely related to Litorimonas taeanensis G5(T) (96.5 % 16S rRNA gene sequence similarity) and Hellea balneolensis 26III/A02/215(T) (94.3 %). The DNA G+C contents of the novel isolates (58.5-60.2 mol%) were clearly distinguished from those of L. taeanensis G5(T) (47.1 mol%) and H. balneolensis DSM 19091(T) (47.9 mol%). The G+C content of L. taeanensis G5(T) obtained in this study was quite different from a previous report (63.6 mol%). DNA-DNA hybridization experiments showed that the novel strains constituted a single species. Eleven phenotypic features of the three isolates differed from those of both related genera. The predominant respiratory quinone was ubiquinone-10 and the major fatty acid was C(18 : 1)ω7c. On the basis of this polyphasic taxonomic analysis, the novel strains represent a novel genus and species, for which the name Algimonas porphyrae gen. nov., sp. nov. is proposed. The type strain of Algimonas porphyrae is 0C-2-2(T) (= LMG 26424(T) = NBRC 108216(T)).