Immune recognition of tumor-expressed antigens by cytotoxic CD8+ T cells is the foundation of adoptive T cell therapy (ACT) and has been shown to elicit significant tumor regression. However, therapy-induced selective pressure can sculpt the antigenicity of tumors, resulting in outgrowth of variants that lose the target antigen. We demonstrate that tumor relapse from ACT and subsequent oncolytic viral vaccination can be prevented using class I HDACi, MS-275. Drug delivery subverted the phenotype of tumor-infiltrating CD11b+ Ly6Chi Ly6G- myeloid cells, favoring NOS2/ROS secretion and pro-inflammatory genes characteristic of M1 polarization. Simultaneously, MS-275 abrogated the immunosuppressive function of tumor-infiltrating myeloid cells and reprogrammed them to eliminate antigen-negative tumor cells in a caspase-dependent manner. Elevated IFN-γ within the tumor microenvironment suggests that MS-275 modulates the local cytokine landscape to favor antitumor myeloid polarization through the IFN-γR/STAT1 signaling axis. Exploiting tumor-infiltrating myeloid cell plasticity thus complements T cell therapy in targeting tumor heterogeneity and immune escape.