A search for fucoidan-degrading enzymes and other O-glycosylhydrolases has been performed among 51 strains of marine bacteria of the family Flavobacteriaceae isolated from red, green, and brown algae, as well as from the sea urchin Strongylocentrotus intermedius and the holothurian Apostichopus japonicus. Over 40% of the studied strains synthesized fucoidanases. The marine bacteria Mesonia algae KMM 3909 super(T) (an isolate from green alga Acrosiphonia sonderi), as well as Maribacter sp. KMM 6211 and Gramella sp. KMM 6054 (associants of the sea urchin S. intermedius), were the best producers of fucoidanases. Xylose effectively induced the biosynthesis of fucoidanases in these strains. None of the 15 strains of marine bacteria belonging to the genus Arenibacter produced polysaccharide hydrolases.