It was found that Pseudoalteromonas citrea strains KMM 3296 and KMM 3298 isolated from the brown algae Fucus evanescens and Chorda filum, respectively, and strain 3297 isolated from the sea cucumber Apostichopus japonicus are able to degrade fucoidans. The fucoidanases of these strains efficiently degraded the fucoidan of brown algae at pH 6.5-7.0 and remained active at 40-50 degrees C. The endo-type hydrolysis of fucoidan resulted in the formation of sulfated alpha-L-fucooligosaccharides. The other nine strains of P. citrea studied (including the type strain of this species), which were isolated from other habitats, were not able to degrade fucoidan.