Background: Polysaccharides, one of the active ingredients in herbal medicine, are proved to enhance innate immunity against infections. The aim of this study is to explore the immunoregulatory ability of polysaccharides from Rhynchosia minima root in vitro and in vivo. Methods: Polysaccharide fractions of R. minima root were obtained by chromatographic column. The content of NO was measured by spectrophotometry. The levels of cytokines (tumor necrosis factor-α, TNF-α; interleukin-6, IL-6; and monocyte chemoattractant protein-1, MCP-1) were determined by enzyme-linked immuno-sorbent assay (ELISA) kits. The translocation of p65 into the nucleus was imaged by confocal microscopy. The mRNA expression of TNF-α, IL-6, and MCP-1 was determined by quantitative real-time PCR. T-lymphocyte subgroups of spleen from immunosuppressive mouse were evaluated by flow cytometry. Results: PRM3 remarkably enhanced the phagocytic ability of macrophages and promoted the release of NO and the secretion of cytokines (TNF-α, IL-6, and MCP-1) from macrophages. Simultaneously, PRM3 potently activated NF-κB signaling pathway via Toll-like receptor 4 (TLR4). In addition, PRM3 obviously increased the levels of serum cytokines, markedly up-regulated the percentages of CD3 and CD4 T lymphocytes and the CD4/CD8 ratio of splenocytes, and effectively attenuated cyclophosphamide induced immunosuppression in mice. Conclusions: PRM3 profoundly enhanced the immune function in vitro and in vivo through TLR4-NF-κB pathway and is a promising candidate of immunopotentiator which could be applied in functional foods or drugs. General significance: This study reported a polysaccharide PRM3 from R. minima root exhibited potent immunoenhancing activity and significantly alleviated cyclophosphamide-induced immunosuppression through TLR4-NF-κB pathway.