For a long time, fucoidan has been well known for its pharmacological activities, and recently low molecular weight fucoidan (LMF) has been used in food supplements and pharmaceutical products. In the present study, LMF was extracted from Laminaria japonica by enzyme hydrolysis. The toxicity of LMF in mouse and rat models was determined by many methods, such as total arsenic content, bacterial reverse mutation assay, chromosome aberration assay, and in vivo micronucleus assay. The present findings showed that LMF at 5000 mu g/mL exhibited no mutagenicity. It also produced no formatting disruption of red blood cells in vivo. At 2000 mg/kg BW/day there were no toxicological indications. LMF is expected to be used as a safe food supplement.