Cancer radiotherapy may be immunogenic, but it is unclear why its immunogenic effects are rarely sufficient to prevent tumor recurrence. Here, we report a novel Toll-like receptor 9 (TLR9)-dependent mechanism that initiates tumor regrowth after local radiotherapy. Systemic inhibition of TLR9, but not TLR4, delayed tumor recurrence in mouse models of B16 melanoma, MB49 bladder cancer, and CT26 colon cancer after localized high-dose tumor irradiation. Soluble factors in the microenvironment of regressing tumors triggered TLR9 signaling in freshly recruited myeloid cells appearing within four days of radiotherapy. The tumorigenic effects of TLR9 depended on MyD88/NF-κB-mediated upregulation of interleukin (IL)-6 expression, which in turn resulted in downstream activation of Jak/STAT3 signaling in myeloid cells. In comparing global gene expression in wild-type, TLR9-, or STAT3-deficient myeloid cells derived from irradiated tumors, we identified a unique set of TLR9/STAT3-regulated genes involved in tumor-promoting inflammation and revascularization. Blocking STAT3 function by two myeloid-specific genetic strategies corrected TLR9-mediated cancer recurrence after radiotherapy. Our results suggest that combining localized tumor irradiation with myeloid cell-specific inhibition of TLR9/STAT3 signaling may help eliminate radioresistant cancers.