Immune checkpoint inhibition (ICI) has revolutionized treatment in cancers that are naturally immunogenic by enabling infiltration of T cells into the tumor microenvironment (TME) and promoting cytotoxic signaling pathways. Tumors possessing complex immunosuppressive TME’s such as breast and pancreatic cancers present unique therapeutic obstacles as response rates to ICI remain low. Such tumors often recruit myeloid-derived suppressor cells (MDSCs) whose functioning prohibits both T-cell activation and infiltration. We attempted to sensitize these tumors to ICI using epigenetic modulation to target MDSC trafficking and function to foster a less immunosuppressive TME. We showed that combining a histone deacetylase inhibitor, entinostat (ENT), with anti–PD-1, anti–CTLA-4, or both, significantly improved tumor-free survival in both the HER2/neu transgenic breast cancer and the Panc02 metastatic pancreatic cancer mouse models. Using flow cytometry, gene expression profiling, and ex vivo functional assays, we characterized populations of tumor-infiltrating lymphocytes (TILs) and MDSCs, as well as their functional capabilities. We showed that addition of ENT to checkpoint inhibition led to significantly decreased suppression by granulocytic-MDSCs in the TME of both tumor types. We also demonstrated an increase in activated granzyme-B–producing CD8+ T effector cells in mice treated with combination therapy. Gene expression profiling of both MDSCs and TILs identified significant changes in immune-related pathways. In summary, addition of ENT to ICI significantly altered infiltration and function of innate immune cells, allowing for a more robust adaptive immune response. These findings provide a rationale for combination therapy in patients with immune-resistant tumors, including breast and pancreatic cancers.