Exopolysaccharides (EPS) from lactic acid bacteria (LAB) have been reported to play vital parts in the modulation of cell-cycle and apoptosis in cancer cells. However, the mechanisms by which EPS regulate the proliferation and apoptosis of cancer cells remain incompletely understood. We thus used different cancer cells to evaluate the anticancer ability and to investigate the underlying molecular mechanism of EPS from Lactobacillus plantarum NCU116 (EPS116). Our studies showed that EPS116 inhibited the proliferation of cancer cells in a cell type manner, and remarkably repressed the growth and survival of CT26 through induction of apoptosis. Moreover, EPS116 increased the expression of pro-apoptotic genes, including Fas, Fasl and c-Jun, induced the phosphorylation of c-Jun in CT26 cells. Furthermore, TLR2 (Toll like receptor 2) was upregulated by EPS116, and the CT26 cells with TLR2 knockdown were found to be insensitive to EPS116, suggesting that the anti-cancer activity of EPS116 may be TLR2-dependent. Taken together, the suppressive efficacy of EPS116 on the proliferation of CT26 cells may be mediated via TLR2 and the activation of c-Jun dependent Fas/Fasl-mediated apoptotic pathway. Our study has, for the first time, shown that EPS from LAB induced c-Jun dependent Fas/Fasl-mediated apoptosis via TLR2 in CT26 cells.