Background: Metastatic breast cancer is a major cause of death among women worldwide; therefore efficient therapeutic strategies are extremely needed. In this work we have developed a gene therapy- and bacteria-based combined neoadjuvant approach and evaluated its antitumor effect in a clinically relevant animal model of metastatic breast cancer. Methods: 2×108 particles of a Semliki Forest virus vector expressing interleukin-12 (SFV-IL-12) and/or 2×107 units of an aroC− Samonella Typhimurium strain (LVR01) were injected into 4T1 tumor nodules orthotopically implanted in mice. Tumors were surgically resected and long-term survival was determined. IL-12 and interferon-γ were quantified by Enzyme-Linked ImmunoSorbent Assay, bacteria was visualized by inmunohistochemistry and the number of lung metastasis was calculated with a clonogenic assay. Results: SFV-IL-12 and LVR01 timely inoculated and followed by surgical resection of tumors succeeded in complete inhibition of lethal lung metastasis and long-term survival in 90 % of treated mice. The combined therapy was markedly synergistic compared to each treatment alone, since SFV-IL-12 monotherapy showed a potent antiangiogenic effect, being able to inhibit tumor growth and extend survival, but could not prevent establishment of distant metastasis and death of tumor-excised animals. On the other hand, LVR01 alone also showed a significant, although limited, antitumor potential, despite its ability to invade breast cancer cells and induce granulocyte recruitment. The efficacy of the combined therapy depended on the order in which both factors were administered; inasmuch the therapeutic effect was only observed when SFV-IL-12 was administered previous to LVR01, whereas administration of LVR01 before SFV-IL-12 had negligible antitumor activity. Moreover, pre-treatment with LVR01 seemed to suppress SFV-IL-12 antiangiogenic effects associated to lower IL-12 expression in this group. Re-challenged mice were unable to reject a second 4T1 tumor; however 100 % of them could be totally cured by applying the same neoadjuvant combined regimen. To our knowledge, these are the most encouraging results obtained to date in a post-operatory setting using the highly aggressive 4T1 animal model. Conclusions: SFV-IL-12-based gene therapy combined with Salmonella LVR01 neoadjuvant administration has a synergic antitumor effect and may be a promising therapeutic option to prevent and/or eradicate pre-operatory metastasis in locally advanced breast cancer.