Vascular-disrupting agents (VDAs) such as combretastatin A4 phosphate (CA4P) selectively disrupt blood vessels in tumors and induce tumor necrosis. However, tumors rapidly repopulate after treatment with such compounds. Here, we show that CA4P-induced vessel narrowing, hypoxia, and hemorrhagic necrosis in murine mammary tumors were accompanied by elevated tumor levels of the chemokine CXCL12 and infiltration by proangiogenic TIE2-expressing macrophages (TEMs). Inhibiting TEM recruitment to CA4P-treated tumors either by interfering pharmacologically with the CXCL12/CXCR4 axis or by genetically depleting TEMs in tumor-bearing mice markedly increased the efficacy of CA4P treatment. These data suggest that TEMs limit VDA-induced tumor injury and represent a potential target for improving the clinical efficacy of VDA-based therapies.