Some anaerobic and facultative anaerobic bacteria have been employed as anticancer agents. Previously, we have demonstrated tumor-targeting and antitumor activities of attenuated Salmonella choleraesuis carrying antiangiogenic genes. Here we exploited S. choleraesuis as a single-agent therapy and as part of a combination therapy with low-dose cisplatin for syngeneic murine lung tumor and hepatoma. Systemically injected S. choleraesuis preferentially accumulated within tumors for at least 4 weeks and the bacteria accumulated preferentially in not only subcutaneous but also orthotopic tumors over livers and spleens at ratios ranging from 1000:1 to 100,000:1. S. choleraesuis was capable of delaying tumor growth and enhancing survival in both subcutaneous tumor and experimental metastasis models. More strikingly, the combination of S. choleraesuis plus cisplatin acted additively to retard tumor growth and extensively prolong the survival time of the mice bearing hepatomas or lung tumors. Such combination treatment also increased infiltrating neutrophils and CD8+ T cells, as well as apoptotic cells, in the tumors, compared with S. choleraesuis or cisplatin treatment alone. These findings suggest that S. choleraesuis in combination with cisplatin, which exerts oncolytic effects and enhances antitumor immune responses, represents a promising strategy for the treatment of primary and metastatic tumors.