Human telomerase reverse transcriptase (hTRT) is a potential target for therapeutic vaccination against cancer. Therefore, it is critically important to identify T cell epitopes useful to induce cytotoxic T cell responses. Here we used a positional scanning combinatorial peptide library to identify peptide analogues for a previously characterized low affinity hTRT peptide (p572). From an initial library containing over 300 billion different peptides and through successive rounds of selection, we retained 72 candidate peptide analogues for further assessment of antigenicity and in vivo immunogenicity in HLA A2.1‐transgenic mice. While antigenically cross‐reactive with p572, only a fraction of these peptides was immunogenic in mice. Immunogenicity appeared to correlate with the stability of binding to the MHC molecule and the presence of HLA A2.1 anchor residues in position 2 and 9. Two peptides differing by five residues from the reference p572 (p49 and p50) were more effective than p572 in inducing CTL cross‐reacting with p572 in HLA A2.1‐transgenic mice. Both peptides also expanded specific CTL in peripheral blood lymphocytes of normal human volunteers ex vivo. The present study shows that positional scanning combinatorial peptide libraries can be used to identify hTRT peptide analogues for inclusion in a cancer vaccine.