It has been shown that the response rate of TNBC is dependent on the level of PD-L1 and the tumor microenvironment (TME). Approaches that alter the TME can improve the efficacy of ICIs. : We have engineered a Smac-armed oncolytic virus by inserting a Smac transgene into the genome of a vesicular stomatitis virus to generate VSV-S. Our previous study shows that the anticancer efficacy of VSV-S is more potent than that of wild-typed VSV in a subcutaneous TNBC mouse model. VSV-S treatment reverts the immunosuppressive TME by reducing MDSCs and TAMs, while increasing infiltration of neutrophils and CD8+ T cells. : VSV-S was used to treat TNBC in an orthotopic mouse model, and in a combination therapy with an anti-PD-1 antibody to treat metastatic TNBC in a mouse model. Changes in the TME were evaluated. : In this current study, we show that neoadjuvant VSV-S treatment of primary orthotopic TNBC tumors in mice drastically lowered lung metastasis after surgical removal of the primary tumor, and significantly increased the survival rate. The mechanism of action and changes to the TME were delineated, among which one significant marker is the elevation of PD-L1 expression in tumors. In the TNBC lung metastasis mouse model, pulmonary treatment with VSV-S greatly enhanced the efficacy of ICI treatment. : Our results suggest that the combination of oncolytic virus and ICI therapies has the potential to substantially improve the outcome of TNBC treatment.