Over a century ago, bacterial extracts were found to be useful in cancer therapy, but this treatment modality was obviated for decades. Currently, in spite of the development and advances in chemotherapies and radiotherapy, failure of these conventional treatments still represents a major issue in the complete eradication of tumor cells and has led to renewed approaches with bacteria-based tumor therapy as an alternative treatment. In this context, live-attenuated bacteria, particularly Salmonella enterica, have demonstrated tumor selectivity, intrinsic oncolytic activity, and the ability to induce innate or specific antitumor immune responses. Moreover, Salmonella enterica also has strong potential as a delivery system of tumor-associated antigens, cytotoxic molecules, immunomodulatory molecules, pro-apoptotic proteins, and nucleic acids into eukaryotic cells, in a process known as bactofection and antitumor nanoparticles. In this review, we present the state of the art of current preclinical and clinical research on the use of Salmonella enterica as a potential therapeutic ally in the war against cancer.