Aberrant Notch, which is a defining feature of triple-negative breast cancer (TNBC) cells, regulates intercellular communication in the tumor immune microenvironment (TIME). This includes tumor-associated macrophage (TAM) recruitment through Notch-dependent cytokine secretion, contributing to an immunosuppressive TIME. Despite the low response rate of TNBC to immune checkpoint blockade (ICB), here, we report that inhibition of Notch-driven cytokine-mediated programs reduces TAMs and induces responsiveness to sequentially delivered ICB. This is characterized by the emergence of GrB+ cytotoxic T lymphocytes (CTLs) in the primary tumor. A more impressive effect of sequential treatment is observed in the lung where TAM depletion and increased CTLs are accompanied by near-complete abolition of metastases. This is due to (i) therapeutic reduction in Notch-dependent, prometastatic circulating factors released by the primary tumor, and (ii) elevated PD ligand 1 (PD-L1) in lung metastases, rendering them profoundly sensitive to ICB. These findings highlight the potential of combination cytokine inhibition and ICB as an immunotherapeutic strategy in TNBC.