The role of a tumor immune infiltrate in cancer progression and metastasis has been debated frequently. Although often considered to be associated with improved prognosis and leading to the enhanced survival of cancer patients, inflammatory cells have also been described to assist the tumor’s capabilities to progress, proliferate, and metastasize. Tumor-associated macrophages (TAMs), for example, have been shown to be symbiotically related to tumor cells: Tumor cells recruit TAMs and provide them with survival factors, and TAMs in turn produce a variety of angiogenic factors in response to the tumor microenvironment. This review will describe the composition of an immune infiltrate in tumors and the angiogenic and angiostatic properties of the cells present. Special emphasis will be on the angiogenesis-associated activities of TAMs. The development of immunotherapy and gene therapy using TAMs to mediate tumor cytotoxicity or to deliver gene constructs will be discussed as well. As immunotherapy has so far not been as effective as anticipated, a combination therapy in which angiostatic agents are used as well is put forward as a novel strategy to treat cancer.