M ost of the human tumor-associated antigens (TAAs) characterized thus far are derived from nonmutated “self”-proteins. Numerous strategies have been developed to break tolerance to TAAs, combining various forms of antigens with different vectors and adjuvants. However, no study has yet determined how to select epitopes within a given TAA to induce the highest antitumor effector response. We addressed this question by evaluating in HLA-A*0201-transgenic HHD mice the antitumor vaccination efficacy of high- and low-affinity epitopes from the naturally expressed murine telomerase reverse transcriptase (mTERT). Immunity against low-affinity epitopes was induced with heteroclitical variants. We show here that the CTL repertoire against high-affinity epitopes is partially tolerized, while that against low-affinity epitopes is composed of frequent CTLs with high avidity. The high-affinity p797 and p545 mTERT epitopes are not able to protect mice from a lethal challenge with the mTERT-expressing EL4-HHD tumor. In contrast, mice developing CTL responses against the p572 and p988 low-affinity epitopes exhibit potent antitumor immunity and no sign of autoimmune reactivity against TERT-expressing normal tissues. Our results strongly argue for new TAA epitope selection and modification strategies in antitumor immunotherapy applications in humans.