Intracellular fucoidanase was isolated from the marine bacterium, Formosa algae strain KMM 3553. The first appearance of fucoidan enzymatic hydrolysis products in a cell-free extract was detected after 4 h of bacterial growth, and maximal fucoidanase activity was observed after 12 h of growth. The fucoidanase displayed maximal activity in a wide range of pH values, from 6.5 to 9.1. The presence of Mg2+, Ca2+ and Ba2+ cations strongly activated the enzyme; however, Cu2+ and Zn2+ cations had inhibitory effects on the enzymatic activity. The enzymatic activity of fucoidanase was considerably reduced after prolonged (about 60 min) incubation of the enzyme solution at 45 °C. The fucoidanase catalyzed the hydrolysis of fucoidans from Fucus evanescens and Fucus vesiculosus, but not from Saccharina cichorioides. The fucoidanase also did not hydrolyze carrageenan. Desulfated fucoidan from F. evanescens was hydrolysed very weakly in contrast to deacetylated fucoidan, which was hydrolysed more actively compared to the native fucoidan from F. evanescens. Analysis of the structure of the enzymatic products showed that the marine bacteria, F. algae, synthesized an α-l-fucanase with an endo-type action that is specific for 1→4-bonds in a polysaccharide molecule built up of alternating three- and four-linked α-l-fucopyranose residues sulfated mainly at position 2.