Specific immunotherapies for patients with chronic myeloid leukemia (CML) might eliminate residual CML cells after therapy with imatinib or chemotherapy and might enhance a specific graft-versus-leukemia effect after allogeneic stem cell transplantation. Here, we investigated the mRNA expression and T-cell recognition of tumor-associated antigens or leukemia-associated antigens (LAAs) in 34 patients with CML. Several LAAs are expressed in CML and therefore are candidate structures for specific immunotherapies: bcr-abl (100%), G250 (24%), hTERT (53%), MPP11 (91%), NEWREN60 (94%), PRAME (62%), Proteinase3 (71%), RHAMM/CD168 (83%), and WT1 (53%), but not BAGE, MAGE-A1, SSX2, or NY-ESO-1. The frequency of mRNA expression of RHAMM/CD168, Proteinase3, and PRAME was higher in acceleration phase and blast crisis. In flow cytometry, CD34+ progenitor cells typed positive for HLA molecules but were deficient for CD40, CD80, CD83, and CD86. However, RHAMM/CD168 R3-peptide (ILSLELMKL)-specific T-cell responses in CML patients were demonstrated by ELISPOT analysis and specific lysis of RHAMM/CD168 R3-pulsed T2 cells and CD34+ CML cells in chromium-51 release assays. RHAMM-R3-specific T cells could be phenotyped as CD8+R3*tetramer+CD45RA+CCR7-CD27- early effector T cells by tetramer staining. Therefore, vaccination strategies inducing such RHAMM-R3-directed effector T cells might be a promising approach to enhance specific immune responses against CML cells.