Natural botanical products can be integrated with western medicine to optimize the treatment outcome, increase immune function and minimize the side effects from western drug treatment. CKBM is a combination of herbs and yeasts formulated based on traditional Chinese medicinal principles. Previous study has demonstrated that CKBM is capable of improving immune responsiveness through the induction of cytokine mediators, such as TNF-alpha and IL-6. In this study, we aimed to investigate the effect of this immunomodulatory drug on gastric cancer growth using a human xenograft model. Gastric cancer tissues were implanted subcutaneously into athymic nude mice followed by a 14-day or 28-day of CKBM treatment. Results showed that higher doses of CKBM (0.4 or 0.8 ml/mouse/day) produced a dose-dependent inhibitory effect on gastric tumor growth after 28-day drug treatment. This was associated with a decrease of cellular proliferation by 30% with concomitant increase in apoptosis by 97% in gastric tumor cells when compared with the control group. In contrast, CKBM showed no effect on angiogenesis in gastric tumors. This study demonstrates the anti-tumorigenic action of CKBM on gastric cancer probably via inhibition of cell proliferation and induction of apoptosis, and provides future potential targets of this drug candidate on cancer therapy.