Interleukin-12 immune stimulation lacks efficacy in established solid tumor models. Disruption of tumor microenvironment homeostasis by low-dose cyclophosphamide prior to interleukin-12 gene therapy led to CD8+ T cell-driven established tumor rejection. This only takes place when inflammatory myeloid cells infiltrate the tumor bed, and is crucial for the latter antitumor response.