Restoration of one of the major physiological functions of the body's immune response, the rejection of malignant cells, is a promising yet challenging task for cancer therapy. Prinicipally, immunotherapeutic approaches make use of cells of the adaptive immune system, since antigen-based tumor rejection might be the most specific approach. However, other immune cell populations, such as tumor-associated macrophages (TAMs), contribute significantly to protumor mechanisms elicited by a distorted immune response. In this review, we summarize the current knowledge about the pathology of TAMs and discuss potential therapeutic approaches to overcome TAM-mediated tumor promotion. Hereby, we focus on TAM phenotypes that were observed in the clinically relevant stages of cancer progression. The function of macrophages and other inflammatory cells in the onset of cancer has been discussed elsewhere.