Two novel bacterial strains, designated DOKDO 025(T) and DOKDO 023(T), were isolated on Dokdo Island, Korea, from the rhizosphere of the brown alga Ecklonia kurome. The strains were subjected to a polyphasic taxonomy study and were found to be Gram-negative, aerobic, rod-shaped, non-motile and orange-coloured. The isolates shared 96.3 % 16S rRNA gene sequence similarity. They showed 93.8-95.6 % 16S rRNA gene sequence similarity with respect to members of the genus Muricauda in the family Flavobacteriaceae, but formed a distinct phyletic line. Moreover, the cellular appendages reported for all Muricauda species were absent from strains DOKDO 025(T) and DOKDO 023(T). The predominant cellular fatty acids of strain DOKDO 025(T) were iso-C(15 : 0), iso-C(15 : 1) and one with an equivalent chain-length of 13.565 and those of strain DOKDO 023(T) were iso-C(15 : 0), iso-C(15 : 1) and iso-C(17 : 0) 3-OH. The DNA G+C content of strains DOKDO 025(T) and DOKDO 023(T) were 59.5 and 66.5 mol%, respectively, higher than any values found in recognized members of the family Flavobacteriaceae. The major respiratory quinone was MK-6. On the basis of evidence from the polyphasic study, strains DOKDO 025(T) and DOKDO 023(T) represent two novel species in a new genus, Croceitalea gen. nov., for which the names Croceitalea eckloniae sp. nov. (the type species) and Croceitalea dokdonensis sp. nov. are proposed. The type strain of Croceitalea eckloniae sp. nov. is DOKDO 025(T) (=KCCM 42309(T) =JCM 13827(T)) and that of Croceitalea dokdonensis sp. nov. is DOKDO 023(T) (=KCCM 42308(T) =JCM 13826(T)).