Tumors typically lack canonical danger signals required to activate adaptive immunity and also frequently employ substantial immunomodulatory mechanisms that downregulate adaptive responses and contribute to escape from immune surveillance. Given the variety of mechanisms involved in shielding tumors from immune recognition, it is not surprising that single-agent immunomodulatory approaches have been largely unsuccessful in generating durable antitumor responses. Here we report a unique combination of immunomodulatory and cytostatic agents that recondition the tumor microenvironment and eliminate complex and/or poor-prognosis tumor types including the non-immunogenic 4T-1 model of TNBC, the aggressive MOC-2 model of HNSCC, and the high-risk MYCN-amplified model of neuroblastoma. A course of therapy optimized for TNBC cured a majority of tumors in both ectopic and orthotopic settings and eliminated metastatic spread in all animals tested at the highest doses. Immune responses were transferable between therapeutic donor and naïve recipient through adoptive transfer, and a sizeable abscopal effect on distant, untreated lesions could be demonstrated experimentally. Similar results were observed in HNSCC and neuroblastoma models, with characteristic remodeling of the tumor microenvironment documented in all model systems. scRNA-seq analysis implicated upregulation of innate immune responses and antigen presentation in tumor cells and the myeloid cell compartment as critical early events. This analysis also highlighted the potential importance of the autonomic nervous system in the governance of inflammatory processes. The data indicate that the targeting of multiple pathways and mechanisms of action can result in substantial synergistic antitumor effects and suggest follow-up in the neoadjuvant setting may be warranted.