Cheonggukjang is a Korean whole soybean paste fermented by Bacillus subtilis and regarded as a healthy food. The objective of this study was to investigate the immunostimulatory activity of polysaccharides from Cheonggukjang (PSCJ) in RAW 264.7 macrophages and an animal model. PSCJ induced mRNA expressions of inducible nitric oxide synthase and tumor necrosis factor-α (TNF-α) by activating nuclear factor-κB, and subsequently increased the productions of nitric oxide (NO) and TNF-α in murine recombinant interferon-γ-primed RAW 264.7 macrophages. Furthermore, after daily oral administration of PSCJ, immobility time decreased significantly in the PSCJ-administered group (200 or 400 mg/kg) on day 10. Taken together, these results suggest that the PSCJ has a possible role improving immune function through regulatory effects on immunological parameters, such as NO and TNF-α productions and changes in indicators related to fatigue.