Recently, we reported a novel therapeutic probiotic-derived protein, p8, which has anti-colorectal cancer (anti-CRC) properties. In vitro experiments using a CRC cell line (DLD-1), anti-proliferation activity (about 20%) did not improve after increasing the dose of recombinant-p8 (r-p8) to >10 μM. Here, we show that this was due to the low penetrative efficiency of r-p8 exogenous treatment. Furthermore, we found that r-p8 entered the cytosol through endocytosis, which might be a reason for the low penetration efficiency. Therefore, to improve the therapeutic efficacy of p8, we tried to improve delivery to CRC cells. This resulted in endogenous expression of p8 and increased the anti-proliferative effects by up to 2-fold compared with the exogenous treatment (40 μM). Anti-migration activity also increased markedly. Furthermore, we found that the anti-proliferation activity of p8 was mediated by inhibition of the p53-p21-Cyclin B1/Cdk1 signal pathway, resulting in growth arrest at the G2 phase of the cell cycle. Taken together, these results suggest that p8 is toxic to cancer cells, shows stable expression within cells, and shows strong cancer suppressive activity by inducing cell cycle arrest. Therefore, p8 is a strong candidate for gene therapy if it can be loaded onto cancer-specific viruses.