Six novel gliding, heterotrophic, Gram-negative, yellow-pigmented, aerobic, oxidase- and catalase-positive bacteria were isolated from the green alga Ulva fenestrata, sea water and a bottom sediment sample collected in the Gulf of Peter the Great, Sea of Japan. 16S rRNA gene sequence analysis revealed that the strains studied were members of the family Flavobacteriaceae. On the basis of their phenotypic, chemotaxonomic, genotypic and phylogenetic characteristics, the novel bacteria have been assigned to the new genus Maribacter gen. nov., as Maribacter sedimenticola sp. nov., Maribacter orientalis sp. nov., Maribacter aquivivus sp. nov. and Maribacter ulvicola sp. nov., with the type strains KMM 3903T (=KCTC 12966T=CCUG 47098T), KMM 3947T (=KCTC 12967T=CCUG 48008T), KMM 3949T (=KCTC 12968T=CCUG 48009T) and KMM 3951T (=KCTC 12969T=DSM 15366T), respectively.