Interleukin-2 is a remarkable activator of lymphocytes with anti-neoplastic properties such as T-cells or natural killer cells, but tumor regression only rarely occurs in interleukin-2-treated cancer patients. In this review, we focus on interactions between monocytes/macrophages and T-cells/natural killer-cells, and in particular the role of such interactions for the outcome of cancer immunotherapy with interleukin-2. We propose that interleukin-2 therapy should be supplemented with compounds that alleviate toxicity inflicted by monocyte/macrophage-derived reactive oxygen metabolites within and around tumors. The hypothesis is founded on data demonstrating that (i) functions of intratumoral lymphocytes in many human malignant tumors are inhibited by reactive oxygen metabolites, generated by neighboring monocytes/macrophages, (ii) interleukin-2 only weakly activates T-cells or natural killer cells in an environment of oxidative stress, and (iii) inhibitors of the formation of reactive oxygen metabolites or scavengers of reactive oxygen metabolites synergize with interleukin-2 to activate these lymphocyte subsets. We also review the preclinical background to the use of histamine dihydrochloride, an inhibitor of reactive oxygen metabolite formation in monocytes/macrophages, as a supplement to cancer immunotherapy with interleukin-2.