The adaptive immune system has the capacity to recognize and kill leukemic cells. However, immune tolerance mechanisms that normally protect healthy tissues from autoimmune effects prevent the development of effective antitumor immunity. Tumors use several different immunosuppressive mechanisms to evade otherwise effective T-cell responses. A growing number of immune evasion mechanisms have been characterized mainly in solid tumors. In hematological malignancies, less is known about how different immune escape mechanisms influence tumor immune evasion and the extent of their impact on ongoing immune responses. The present review highlights the potential role of three well-defined immunosuppressive mechanisms in hematological malignancies: (i) inhibitory T-cell pathways (especially programmed death ligand 1/programmed death 1 (PD-L1/PD-1)), (ii) regulatory immune cells, and (iii) metabolic enzymes such as indoeamine-2,3-dioxygenase (IDO). The possible therapeutic targeting of these pathways is also discussed. Exciting new strategies that might affect future antileukemia immunotherapy include monoclonal antibodies that block inhibitory T-cell pathways (PD-1/PD-L1) and the prevention of tryptophan depletion by IDO inhibitors. Furthermore, the clinical effect of several chemotherapeutic drugs may arise from the targeting of immunosuppressive cells. Evidence for a new feedback mechanism to suppress the function of regulatory immune cells was recently provided by the identification and characterization of spontaneous cytotoxic T lymphocyte (CTL) responses against regulatory immune cells. Such specific CTLs may be immensely useful in anticancer immunotherapy (for example, by anticancer vaccination). The targeting of one or more immunosuppressive pathways may be especially interesting in combination with antileukemic immunotherapy in cases in which immunosuppressive mechanisms antagonize the desired effects of the therapy.