The immunosuppressive state in the tumor microenvironment (TME) of breast cancer makes it difficult to treat with immunotherapy. Oncolytic viruses not only lyse tumor cells but also reshape the TME. Therefore, they can play a multi-mechanism synergistic effect with immunotherapy. In this study, an oncolytic adenovirus Ad5F11bSP-Rantes was constructed and used as a vector to express the chemokine Rantes. The objective of this study was to test the dual mechanisms of the oncolytic effect mediated by virus replication and the enhanced anticancer immune response mediated by Rantes chemotaxis of immune cells. It was found that Ad5F11bSP-Rantes has strong infectivity and effective killing activity against breast cancer cells. In the established triple negative breast cancer (TNBC) xenograft model in NCG mice whose immune system was humanized with human peripheral blood mononuclear cells (PBMCs), Ad5F11bSP-Rantes achieved 88.33% tumor inhibition rate. Rantes expression was high in mouse blood, a large number of CD3+ lymphocytes infiltrated in tumor tissues and E-cadherin was up-regulated in cancer cells, suggesting that Ad5F11bSP-Rantes altered the TME and induced a reversal of cancer cell epithelial–mesenchymal transition (EMT). In conclusion, oncolytic adenovirus can exert the oncolytic effect and the chemotactic effect of immune cells and realize the synergy of multiple anticancer effects. This strategy creates a candidate treatment for the optimization of breast cancer, especially TNBC, combination therapy.