Previously, we found that human papillomavirus type 16 (HPV-16) E5 protein is a tumor rejection antigen and can induce cytotoxic T-lymphocyte (CTL) activity. Therefore, in this study, human leukocyte antigen A*0201 (HLA-A*0201)-restricted human CTL epitopes of HPV-16 E5 protein were identified using a bioinformatics approach, and the abilities of these predicted peptides to induce an immune response in HLA-A*0201 transgenic mice were confirmed by assaying E5-specific CTLs and in vitro-generated CTLs from normal peripheral blood T lymphocytes of HLA-A2-positive human donors. Second, the CTL responses to HLA-A*0201 CTL epitopes (E5 63-71 and E7 11-20) were examined in HPV-16-infected patients with HLA-A2. Third, the effect of HLA-A-type alleles on CTL activities in response to the entire E5 and E7 proteins was examined in cervical cancer patients. E5 and E7 peptides (but not the whole proteins) stimulated E5- and E7-specific CTL recall responses in HPV-16- and HLA-A2-positive cervical cancer patients, and HPV-16 E5 and E7 proteins stimulated naïve T cells in HPV-16-negative cervical cancer patients with HLA-A11 and -A24 haplotypes. In summary, this is the first demonstration that E5 63-71 is an HLA-A*0201-restricted T-cell epitope of HPV-16 E5.