Angiogenesis has long been considered to facilitate and sustain cancer growth, making the introduction of anti-angiogenic agents that disrupt the vascular endothelial growth factor/receptor (VEGF/VEGFR) pathway an important milestone at the beginning of the 21st century. Originally research on VEGF signaling focused on its survival and mitogenic effects towards endothelial cells, with moderate so far success of anti-angiogenic therapy. However, VEGF can have multiple effects on additional cell types including immune and tumor cells, by directly influencing and promoting tumor cell survival, proliferation and invasion and contributing to an immunosuppressive microenvironment. In this review, we summarize the effects of the VEGF/VEGFR pathway on non-endothelial cells and the resulting implications of anti-angiogenic agents that include direct inhibition of tumor cell growth and immunostimulatory functions. Finally, we present how previously unappreciated studies on VEGF biology, that have demonstrated immunomodulatory properties and tumor regression by disrupting the VEGF/VEGFR pathway, now provide the scientific basis for new combinational treatments of immunotherapy with anti-angiogenic agents.