Aim Kuseonwangdogo is a traditional Korean immunomodulatory polyherbal prescription. However, there are no systemic findings on its complex immunomodulatory effects on in vivo models. In this study, we observed the immunomodulatory effects of Kuseonwangdogo-based mixed herbal formula aqueous extracts (MHFe) on cyclophosphamide- (CPA-) induced immunosuppression mouse model. Methods In total, 60 male 6-week-old ICR mice (10 mice/group) were selected based on body weight 24 h after the second CPA treatment and used in this experiment. Twelve hours after the end of the last (fourth) oral administration of MHFe, the animals were sacrificed. Results Following CPA treatment, a noticeable decrease in the body, thymus, spleen, and submandibular lymph node (LN) weights; white blood cell, red blood cell, platelet number, hemoglobin, and hematocrit concentrations; serum interferon-γ levels; splenic tumor necrosis factor-α, interleukin- (IL-) 1β, and IL-10 content; and peritoneal and splenic natural killer cell activities was observed. Depletion of lymphoid cells in the thymic cortex, splenic white pulp, and submandibular LN-related atrophic changes were also observed. However, these CPA-induced myelosuppressive signs were markedly and dose-dependently inhibited by the oral administration of 125, 250, and 500 mg/kg MHFe. Conclusion MHFe can be a promising, potent immunomodulatory therapeutic agent for various immune disorders.