In spite of an increasing interest in fucoidans as biologically active compounds, no convenient commercial sources with fucoidanase activity are yet available. A marine bacterial strain that showed confluent growth on a minimal medium containing fucoidan, prepared from Korean Undaria pinnatifida sporophylls, as the sole carbon source was isolated and identified based on a 16S rDNA sequence analysis as a strain of Sphingomonas paucimobilis, and named Sphingomonas paucimobilis PF-1. The strain depolymerized fucoidan into more than 7 distinct low-molecular-mass fucose-containing oligosaccharides, ranging from 305 to 3,749 Da. The enzyme activity was shown to be associated with the whole cell, suggesting the possibility of a surface display of the enzyme. However, a whole-cell enzyme preparation neither released the monomer L-fucose from the fucoidan nor hydrolyzed the chromogenic substrate p-nitrophenyl-${alpha}$-L-fucoside, indicating that the enzyme may be an endo-acting fucoidanase rather than an ${alpha}$-L-fucosidase. Therefore, this would appear to be the first report on fucoidanolytic activity by a Sphingomonas species and also the first report on the enzymatic degradation of the Korean Undaria pinnatifida sporophyll fucoidan. Moreover, this enzyme activity may be very useful for structural analyses of fucose-containing polysaccharides and the production of bioactive fucooligosaccharides.