Fucoidan from Cladosiphon okamuranus and its sulfate derivatives were prepared. Sulfate contents of native and oversulfated fucoidan were estimated to be 13.5% and 32.8%, respectively. The results of (1)H NMR suggest that 2,4-di-O-sulfo-, 2-mono-O-sulfo- and 4-mono-O-sulfo-l-fucopyranose were involved in oversulfated fucoidan and 4-mono-O-sulfo-l-fucopyranose was involved in native fucoidan. The oversulfated fucoidan reduced the proliferation of U937 cells in a dose-dependent manner, but the activity of native fucoidan was weak. The sulfate content and substituting position of sulfate group might be important factors of anti-proliferative activity in U937 cells. To examine whether the anti-proliferative activity of oversulfated fucoidan was caused by induction of apoptosis, apoptosis assay, caspase-3 activity assay and Western blotting analysis were performed. These results indicated that the oversulfated fucoidan induced apoptosis via caspase-3 and -7 activation-dependent pathway.