β-glucan, a plant polysaccharide, mainly exists in plant cell walls of oats, barley, and wheat. It is attracting attention due to its high potential for use as functional foods and pharmaceuticals. We have previously reported that low-molecular-weight Aureobasidium pullulans-fermented β-D-glucan (LMW-AP-FBG) could inhibit inflammatory responses by inhibiting mitogen-activated protein kinases and nuclear factor-κB signaling pathways. Bases on previous results, the objective of the present study was to investigate the therapeutic potential of LMW-AP-FBG in BALB/c mice intracutaneously transplanted with CT-26 colon cancer cells onto their backs. Daily intraperitoneal injections of LMW-AP-FBG (5 mg/kg) for two weeks significantly suppressed tumor growth in mice bearing CT-26 tumors by reducing tumor proliferation and inducing apoptosis as compared to phosphate buffer-treated control mice. In addition, LMW-AP-FBG treatment reduced the viability of CT-26 cells in a dose-dependent manner by inducing apoptosis with loss of mitochondrial transmembrane potential and increased activated caspases. Taken together, LMW-AP-FBG exhibits anticancer properties both in vivo and in vitro.