Two different trials of peptide vaccination were conducted for patients with recurrent gynecologic cancers. In the first regimen, four HLA-A24+ patients (two with cervical cancer and two with ovarian cancer) were vaccinated with peptides that were predesignated before vaccination. Three patients exhibited with a grade 1 adverse effect, and no clinical response was observed in any patients. In the second regimen, six HLA-A24+ and four HLA-A2+ patients (five with cervical cancer, one with endometrial cancer, one with uterine sarcoma, and three with ovarian cancer) were vaccinated with peptides (maximum four) to which preexisting cytotoxic T lymphocyte precursors in the periphery were confirmed before vaccination. With this regimen, grade 1 adverse effects were observed in eight patients, a grade 2 adverse effect in one patient, and a grade 3 adverse effect (ie, rectal bleeding) in one patient. However, this regimen was able to enhance peptide-specific cytotoxic T lymphocytes in seven of ten patients, and three of five cervical cancer patients showed objective tumor regression. Analysis of immunoglobulin G -reactive to administered peptides suggested that the induction of peptide-specific immunoglobulin G was correlated with clinical responses. Overall, these results suggest that peptide vaccination of patients showing evidence of preexisting peptide-specific cytotoxic T lymphocyte precursors could be superior to vaccination with predesignated peptides, and that the evidence-based regimen is applicable for clinical trials in treatment of patients with recurrent gynecologic cancers.