In this study we investigated effects of supplementation with ethyl acetate extracts of the brown alga Eisenia bicyclis on innate immune cells to evaluate the possibilities as an immunomoulator in exercise stress. Twenty male SD rats were divided into four groups and the treatments were as follows: A, no Eisenia bicyclis extract (EBE) (200 mg/kg) intake and maintained at rest ; B, no EBE intake and undergoing exercise ; C, EBE intake and undergoing exercise ; D, EBE intake and maintained at rest. After 5 weeks of oral supplementation, rats were undergoing intensive swimming exercises for 2 h and sacrificed to assess the effects on peritoneal macrophages, spleen cells and natural killer (NK) cells. We showed increasing effects on nitric oxide-inducible nitric oxide synthase (NO-iNOS) production by macrophages and no effects of NK tumoricidal activity and suppressive effects on spleen cell proliferation in exercise group. However, EBE supplementation suppressed NO-iNOS production by macrophages and increased NK tumoricidal activity and spleen cell proliferative response to mitogen in exercise group. Overall, these results that EBE supplementation has differential effects on innate immune response and could be useful as sports nutrition.