Salmonella enterica, a species of facultative anaerobic bacteria, has demonstrated success as a live-attenuated bacterial vector for vaccination. S. enterica has also demonstrated promise as a therapeutic agent against cancer. Pre-clinical and clinical trials have shown that S. enterica is localized in both solid and semi-solid tumors as well as in metastatic tumors. Moreover, S. enterica reduces resistance to treatment with other agents. In this review we present the novel therapeutic anti-cancer approaches that use S. enterica both for its ability as a delivery system for heterologous moieties against cancer and for its direct anti-cancer properties.