Polysaccharides are closely associated with immune regulation, but there are different polysaccharide effects from different sources. In this study, the aim was to investigate the effect of tremella polysaccharides (TP) in cyclophosphamide-induced immunodeficient mice. We observed the thymus and spleen index, liver and spleen pathological changes, and the levels of IL-2, IL-12, INF-γ, TGF-β and Ig G in serum, and we also noted the mRNA expression of IL-1β, IL-4, IL-12 and TGF-β in liver and spleen. Besides, we also measured the best effects of different doses of TP (Low-TP was 20 mg/kg·BW, Middle-TP was 40 mg/kg·BW, and High-TP was 80 mg/kg·BW) on cyclophosphamide-induced immunosuppressed mice. The results were remarkable, and suggested that TP had a significant effect for enhancing immunity in cyclophosphamide-induced immunosuppression, and the immune enhancement of High-TP had the best results in TP-treated mice. It could significantly increase the thymus and spleen index, alleviate pathological features of immunosuppression such as the arrangement of liver sinusoid and hepatic plates was disordered, massive inflammatory cells infiltrated and fatty degeneration of hepatocytes in liver, and red pulp and white pulp were intermixed, splenic corpuscles demolished and disappeared, splenic sinusoid extended, and lymphocytes of spleen were reduced in spleen. Besides, it could also up-regulate serum levels of IL-2, IL-12, INF-γ and Ig G, reduce the level of TGF-β in serum, markedly promote mRNA expression of IL-1β, IL-4 and IL-12 in liver and spleen, and suppress mRNA expression of TGF-β. Above all, TP showed preventive effect for cyclophosphamide-induced immunosuppressed mice.