In the present study, we evaluated the safety and effectiveness of SYT-SSX-derived peptide vaccines in patients with advanced synovial sarcoma. A 9-mer peptide spanning the SYT-SSX fusion region (B peptide) and its HLA-A*2402 anchor substitute (K9I) were synthesized. In Protocols A1 and A2, vaccines with peptide alone were administered subcutaneously six times at 14-day intervals. The B peptide was used in Protocol A1, whereas the K9I peptide was used in Protocol A2. In Protocols B1 and B2, the peptide was mixed with incomplete Freund's adjuvant and then administered subcutaneously six times at 14-day intervals. In addition, interferon-α was injected subcutaneously on the same day and again 3 days after the vaccination. The B peptide and K9I peptide were used in Protocols B1 and B2, respectively. In total, 21 patients (12 men, nine women; mean age 43.6 years) were enrolled in the present study. Each patient had multiple metastatic lesions of the lung. Thirteen patients completed the six-injection vaccination schedule. One patient developed intracerebral hemorrhage after the second vaccination. Delayed-type hypersensitivity skin tests were negative in all patients. Nine patients showed a greater than twofold increase in the frequency of CTLs in tetramer analysis. Recognized disease progression occurred in all but one of the nine patients in Protocols A1 and A2. In contrast, half the 12 patients had stable disease during the vaccination period in Protocols B1 and B2. Of note, one patient showed transient shrinkage of a metastatic lesion. The response of the patients to the B protocols is encouraging and warrants further investigation.