Colorectal cancer (CRC) remains the third most common form of cancer and, despite its reduced mortality, results in over 50,000 deaths annually, highlighting the need for novel therapeutic approaches. VAX014 is a novel clinical-stage, oncolytic bacterial minicell-based therapy shown to elicit protective antitumor immune responses in cancer, but it has not been fully evaluated in CRC. Here, VAX014 was demonstrated to induce oncolysis in CRC cell lines in vitro and was evaluated in vivo, both as a prophylactic (before spontaneous development of adenomatous polyps) and as a neoadjuvant treatment using the Fabp-CreXApc^fl468 preclinical animal model of colon cancer. As a prophylactic, VAX014 significantly reduced the size and number of adenomas without inducing long term changes in the gene expression of inflammatory, T helper 1 antitumor, and immunosuppression markers. In the presence of adenomas, a neoadjuvant VAX014 treatment reduced the number of tumors, induced the gene expression of antitumor T_H1 immune markers in adenomas, and promoted the expansion of the probiotic bacterium Akkermansia muciniphila. The neoadjuvant VAX014 treatment was associated with decreased Ki67 proliferation in vivo, suggesting that VAX014 inhibits adenoma development through both oncolytic and immunotherapeutic effects. Combined, these data support the potential of VAX014 treatment in CRC and “at risk” polyp-bearing or early adenocarcinoma populations.