Peptides which can induce specific CTLs for HIV, DNAs encoding for the peptides and medicaments for preventing and/or treating HIV comprising the peptides are provided. According to the present invention, peptides carrying novel CTL epitopes derived from HIV Pol or Env proteins are provided. These peptides can bind to HLA-A11, particularly HLA-A*1101 which is frequently encountered in Japanese people and induce HIV-specific cytotoxic T cells.