Metastasis, the greatest clinical challenge associated with cancer, is closely connected to multiple biological processes, including invasion and adhesion. The hypoxic environment in tumors is an important factor that causes tumor metastasis by activating HIF-1α. Fucoidan, extracted from brown algae, is a sulfated polysaccharide and, as a novel marine biological material, has been used to treat various disorders in China, Korea, Japan and other countries. In the present study, we demonstrated that fucoidan derived from Undaria pinnatifida sporophylls significantly inhibits the hypoxia-induced expression, nuclear translocation and activity of HIF-1α, the synthesis and secretion of VEGF-C and HGF, cell invasion and lymphatic metastasis in a mouse hepatocarcinoma Hca-F cell line. Fucoidan also suppressed lymphangiogenesis in vitro and in vivo. In addition, accompanied by a reduction in the HIF-1α nuclear translocation and activity, fucoidan significantly reduced the levels of p-PI3K, p-Akt, p-mTOR, p-ERK, NF-κB, MMP-2 and MMP-9, but increased TIMP-1 levels. These results indicate strongly that the anti-metastasis and anti-lymphangiogenesis activities of fucoidan are mediated by suppressing HIF-1α/VEGF-C, which attenuates the PI3K/Akt/mTOR signaling pathways.