The critical role of angiogenesis in promoting tumor growth and metastasis is strongly established. However, tumors show considerable variation in angiogenic characteristics and in their sensitivity to antiangiogenic therapy. Tumor angiogenesis involves not only cancer cells but also various tumor-associated leukocytes (TALs) and stromal cells. TALs produce chemokines, cytokines, proteases, structural proteins, and microvescicles. Vascular endothelial growth factor (VEGF) and inflammatory chemokines are not only major proangiogenic factors but are also immune modulators, which increase angiogenesis and lead to immune suppression. In our review, we discuss the regulation of angiogenesis by innate immune cells in the tumor microenvironment, s...