We have reported that Escherichia coli K-12 colonizes hypoxic and necrotic tumor regions after intravenous injection into tumor-bearing mice. In this study, we established a novel strategy for cancer therapy using engineered bacteria to enhance the therapeutic effects of radiation. E. coli strain K-12 was engineered to produce cytolysin A (ClyA), and its effects on tumor growth in primary and metastatic tumor models were evaluated. A single treatment with E. coli–expressing ClyA significantly decreased tumor growth rates initially (9 days after treatment); however, the tumors tended to grow thereafter. With only radiotherapy (RT; 21 Gy), the tumor growth rates were retarded, but not the tumor sizes. A combination of therapy with E. coli–expressing ClyA and radiation [a total of 5 × 10⁷ colony-forming units (CFU) and 21 Gy] resulted in significant tumor shrinkage and even complete disappearance of tumors in mice with tumors derived from murine CT26 colon cancer. Furthermore, treatment with E. coli–expressing ClyA markedly suppressed metastatic tumor growth and prolonged the survival time in mice. The results described here indicate that therapy with engineered E. coli could significantly improve the results of RT, and could exert a striking inhibitory effect on the development of lung metastasis.