Research over the last decades has provided strong evidence for the pivotal role of the tumor-associated blood and lymphatic vasculature in supporting immunoevasion and in subverting T cell–mediated immunosurveillance. Conversely, tumor blood and lymphatic vessel growth is in part regulated by the immune system, with infiltrating innate as well as adaptive immune cells providing both immunosuppressive and various angiogenic signals. Thus, tumor angiogenesis and escape of immunosurveillance are two cancer hallmarks that are tightly linked and interregulated by cell constituents from compartments secreting both chemokines and cytokines. In this review, we discuss the implication and regulation of innate and adaptive immune cells in regulating blood and lymphatic angiogenesis in tumor progression and metastases. Moreover, we also highlight novel therapeutic approaches that target the tumor vasculature as well as the immune compartment to sustain and improve therapeutic efficacy in cancer.