Cells of the innate immune system have a key role in maintaining homeostasis by providing the first line of defense against many pathogens. Innate immunity can also modulate the activity of acquired immunity by several mechanisms. However, subsets of myeloid cells can facilitate tumor growth, because these cells produce angiogenic factors and can also prevent the immune system from attacking tumor cells. Recent studies also emphasize the role of myeloid cells in mediating refractoriness to anti-VEGF treatments. This function of myeloid cells occurs through a proangiogenic pathway that is, at least in part, driven by the secreted protein Bv8. This review summarizes recent findings on the complex role of bone marrow-derived cells in tumor growth.