In recent years, cancer immunotherapy has undergone great advances because of our understanding of the immune response and the mechanisms through which tumor cells evade it. A century after the first immunotherapy attempt based on bacterial products described by William Coley, the use of live attenuated bacterial vectors has become a promising alternative in the fight against cancer. This review describes the role of live attenuated Salmonella enterica as an oncolytic and immunotherapeutic agent, due to its high affinity for tumor tissue and its ability to activate innate and adaptive antitumor immune response. Furthermore, its potential use as delivery system of tumor antigens and immunomodulatory molecules that induce tumor regression is also reviewed.