Hepatocellular carcinoma (HCC) is a fast growing tumor associated with a high tendency for vascular invasion and distant metastasis. Recently, we reported that fucoidan displays inhibitory effect on proliferation and invasion of HCC cells. In this study, we investigated the anti-metastatic effect of fucoidan on HCC cells and the key signal that modulates metastasis. The anti-metastatic effect of fucoidan was evaluated in vitro using an invasion assay with human HCC cells (Huh-7, SNU-761, and SNU-3085) under both normoxic (20% O₂ and 5% CO₂, at 37°C) and hypoxic (1% O_2, 5% CO₂, and 94% N_2, at 37°C) conditions. Complementary DNA (cDNA) microarray analysis was performed to find the molecule which is significantly suppressed by fucoidan. In vivo study using a distant metastasis model by injecting SNU-761 cells into spleen via portal vein was performed to confirm the inhibitory effect by small interfering RNA (siRNA) transfection. Immunoblot analyses were used to investigate the signaling pathway. Fucoidan significantly suppressed the invasion of human HCC cells (Huh-7, SNU-761, and SNU-3085). Using cDNA microarray analysis, we found the molecule, ID-1, which was significantly suppressed by fucoidan treatment. Downregulation of ID-1 by siRNA significantly decreased invasion of HCC cells, both in vitro and in vivo (both P<0.05) in a NDRG-1/CAP43-dependent manner. In immunoblot assay, downregulation of ID-1 by siRNA decreased the expressions of epithelial-mesenchymal transition markers including CK19, vimentin, MMP2, and fibronectin. Immunofluorescence study also revealed that actin rearrangement was inhibited when ID-1 was down-regulated in HCC cells. Interestingly, in SNU-761 cells, the ID-1 expressions under hypoxic conditions were lower as compared to those under normoxic conditions. Under hypoxic conditions, HIF-1α up-regulated NDRG-1/CAP43, while HIF-2α down-regulated ID-1, which might be a compensatory phenomenon against hypoxia-induced HCC invasion. In conclusion, NDRG-1/CAP43-dependent down-regulation of ID-1 suppressed HCC invasion both in vitro and in vivo, which was modulated by fucoidan treatment. Moreover, the compensatory down-regulation of ID-1 against hypoxia-induced HCC invasion was observed. ID-1 is a novel therapeutic target for the treatment of metastatic HCC.