Heparin, a widely used anticoagulant, is known to have anti-metastatic activity, although the mechanism is not fully understood. In the present study, we investigated the mechanism of this anti-metastatic activity using periodate-oxidized and borohydride-reduced heparin with low anticoagulant activity (LAC heparin). The anticoagulant activity of LAC heparin is markedly reduced to almost the control level in terms of prothrombin time in vitro, and no hemorrhagic complication was observed with injection of LAC heparin into mice in vivo. LAC heparin injected intravenously with Lewis lung carcinoma cells or 10 min before tumor cell injection significantly inhibited, to the same extent as intact heparin and in a dose- and time-dependent manner, the lung colonization that develops after intravenous injection (i.v.) of tumor cells. Flow cytometric analysis revealed that Lewis lung carcinoma cells strongly express heparan sulfate on their surface. Both the LAC heparin and intact heparin inhibited the adhesion and invasion of tumor cells to Matrigel-coated dishes in vitro without significant effect on the tumor cell growth. LAC heparin also significantly diminished tumor cell retention in the lung after i.v. of LacZ gene-tagged Lewis lung carcinoma cells. These results suggest that LAC heparin may prevent tumor cells from attachment to the subendothelial matrix of lung capillaries by competitively inhibiting cell surface heparan sulfate functions and suppress lung colonization.