A bacterium utilizing fucoidan from the brown alga Cladosiphon okamuranus as sole carbon source was isolated and identified as Flavobacterium sp. F-31. The strain produced intracellular enzymes involved in fucoidan degradation and desulfation, but desulfation activity was not detected until the molecular weight of fucoidan fell to less than several tens of thousands due to enzymatic degradation. Only fucoidan proved to be an inducible substance for the production of the degrading enzymes.