Tumor escape from immunity, as well as the failure of several anti-cancer vaccination and cellular immunotherapy approaches, is suggested to be due to the angiogenesis-mediated suppression of endothelial cell (EC) adhesion molecules involved in leukocyte-vessel wall interactions. We hypothesized that inhibition of angiogenesis would overcome this escape from immunity. We investigated this in vivo by means of intravital microscopy and ex vivo by immunohistochemistry in two mouse tumor models. Angiogenesis inhibitors anginex, endostatin, and angiostatin, and the chemotherapeutic agent paclitaxel were found to significantly stimulate leukocyte-vessel wall interactions by circumvention of EC anergy in vivo, i.e., by the up-regulation of endothelial adhesion molecules in tumor vessels. This was confirmed by in vitro studies of cultured EC at the protein and mRNA levels. The new angiostatic designer peptide anginex was most potent at overcoming EC anergy; the enhanced leukocyte-vessel interactions led to an increase in the numbers of tumor infiltrating leukocytes. While anginex inhibited tumor growth and microvessel density significantly, the amount of infiltrated leukocytes (CD45), as well as the number of CD8+ cytotoxic T lymphocytes, was enhanced markedly. The current results suggest that immunotherapy strategies can be improved by combination with anti-angiogenesis.