To examine the anti-metastatic activities of polysaccharides in broccoli, purified polysaccharides (BCE-I, -II, and -III) were isolated by fractionation of broccoli enzyme extracts and subsequent ethanol precipitation. BCE-I mainly consisted of galactose and arabinose, whereas BCE-II mainly consisted of galacturonic acid and rhamnose, and BCE-III mainly consisted of rhamnose and galactose. Of the three fractions, stimulation of murine peritoneal macrophages by BCE-I showed the greatest enhancement of tumor necrosis factor-α, interleukin (IL)-12, and IL-6 secretion. In addition, intravenous (i.v.) administration of BCE-I enhanced the lethal activity of natural killer (NK) cells on YAC-1 tumor cells significantly and dose-dependently in an ex vivo experiment of NK cell activity. In an experimental model using lung metastasis of Colon26-M3.1 carcinoma cells, prophylactic i.v. and oral administration of BCE-I significantly and dose-dependently inhibited lung metastatic activity. Furthermore, the inhibitory activity of BCE-1 on lung metastasis partially disappeared when NK cell function was removed through treatment of rabbit anti-asialo GM1. These results indicated that BCE-I has potent antitumor metastatic activity, and that its anti-metastatic activity has relevance to the stimulation of NK and other immune cells.