Abstract Background: Checkpoint inhibitors (CPI) have revolutionized the field of cancer immunotherapy. However, CPIs have shown only modest efficacy in the clinical trials for TNBC, which could be attributed to the presence of immunosuppressive cells—both myeloid-derived suppressor (MDSCs) and T regulatory (Treg) cells—in the tumor microenvironment (TME). We hypothesize that transient depletion of Tregs and MDSCs along with the administration of checkpoint inhibitors would markedly reduce immunosuppressive signals to the effector arm of the immune system and thereby lead to a more robust antitumor response, causing tumor regression and a better disease outcome. To target Treg/MDSCs cells, we have developed two diphtheria-toxin based fusion protein toxins and are currently evaluating the activity of these molecules both as monotherapies and in combination with CPIs. Methods: To target MDSCs and TNBC tumor cells, we genetically constructed, expressed, and purified a diphtheria toxin-based fusion protein, s-DAB389mIL-4 that targets the IL-4 receptor (IL-4R) on these cell populations. This fusion protein toxin was tested in vitro against murine TNBC 4T1 cells and in vivo in a syngeneic murine adenocarcinoma model both as a monotherapy and in combination with s-DABIL-2(V6A), which targets Tregs cells through high- and intermediate-affinity IL-2 receptors. Results: We found that s-DAB389mIL-4 is highly potent against 4T1 cells in vitro (IC50 ranging from 10 pM to ~3 nM), and adversely affects 4T1 cell survival, proliferation, invasion, and migratory abilities. Recombinant IL-4 and anti-IL-4 antibody block the cytotoxic action of s-DAB389mIL-4, confirming that the fusion protein’s activity is mediated through the IL-4R. s-DAB389mIL-4 treatment in a 4T1 cell-based murine adenocarcinoma model results in a significant reduction of (a) tumor volume, (b) MDSCs, and (c) 4T1 metastasis to the lung. Sequential combination therapy with both s-DABIL-4 and s-DABIL-2(V6A) resulted in (1) reduction in both tumor volume and weight, (2) transient depletion of activated Tregs, and (3) increased infiltration of T-effector cells in the TME. NanoString analysis of RNA isolated from tumor tissues treated with these two fusion protein toxins showed enrichment of those gene signatures, which enhance the infiltration of antitumor immune cells in the TME, and concomitant inhibition of those processes, which lead to tumor growth and metastasis. Conclusions: These findings suggest that s-DABmIL-4 both as a monotherapy and in combination with s-DABIL-2(V6A) results in transient reduction of both MDSCs and Treg. These observations suggest that these novel fusion protein toxins may serve as an effective immunotherapeutic regimen for the treatment of TNBC. Based upon these results, we are currently testing these fusion protein toxins in combination with checkpoint blockade therapy. Citation Format: Sadiya Parveen, Sumit Siddharth, Laurene Cheung, John R. Murphy, Dipali Sharma, William R. Bishai. Transient depletion of MDSCs and Tregs as an effective immunotherapy against triple-negative breast cancer (TNBC) [abstract]. In: Proceedings of the AACR Special Conference on Tumor Immunology and Immunotherapy; 2019 Nov 17-20; Boston, MA. Philadelphia (PA): AACR; Cancer Immunol Res 2020;8(3 Suppl):Abstract nr A54.