In this study we investigated the effects of supplementation with fucoidan from brown alga on the function of natural-killer (NK) cells to evaluate the possibility as an immunomodulator in ovariectomized (OVX) rats. A total of 18 female Wistar rats (six weeks) were used this study and 12 rats were OVX, and the rest of rats were sham-operated. The sham and one OVX group were fed standard diet, and the remaining OVX group received fucoidan (0.05% supplemented diet). After 12 weeks of supplementation, rats were sacrificed to assess the tumoricidal activity of the NK cells and the NO-iNOS regulation from splenocytes. The mass of body and the immune organs such as spleen and thymus were also studied. In OVX rats, body and thymus weights increased, however fucoidan supplementation did not change the body mass and organs weight compared to OVX group. Fucoidan supplementation increased NK cell activity and reduced NO-iNOS production in OVX rats. Ex vivo treatment of fucoidan increased NK cell activity in splenocytes from shame and OVX rats. Ex vivo, we confirmed that fucoidan partially reduced the NK cell activity in the presence of iNOS inhibitors in OVX-splenocytes. These results indicate fucoidan supplementation has a NK cell tumoricidal activity, which are regulated by the iNOS production in OVX rats. This suggests that fucoidan is useful for potential therapeutic strategies as a nutrient in regulating the NK cells in postmenopausal osteoporosis patients.