We performed a clinical trial using HLA-A24-binding peptide vaccines containing a combination of novel cancer-testis antigens and anti-angiogenic peptides for advanced gastric cancer (GC). Thirty-five GC patients who had shown resistance to the standard therapy were enrolled in this clinical trial using vaccinations with a mixture of multiple peptides derived from DEPDC1, URLC10, FoxM1, Kif20A and VEGFR1. The safety, the overall survival (OS), and the immunological responses based on an ELISPOT assay were determined to assess differences in patients who were HLA-A24-positive [24(+)] and HLA-A24-negative [24(-)]. No severe adverse effects were observed except for severe skin reactions in 4 patients. The differences in OS were not significant between patients who were 24(+) and 24(-). In the 24(+) group, patients who showed T cell responses specific to antigen peptides had a tendency towards better survival than those who showed no response, especially to the DEPDC1 peptide. The patients with local skin reactions had significantly better OS than the others. Peptide vaccine therapy was found to be safe and is expected to induce specific T cell responses in patients with advanced GC. The survival benefit of peptide vaccine monotherapy may not have been shown and further trials are needed to confirm these results.