PURPOSE: To evaluate the toxicity, antitumoral effectiveness, and immunogenicity of repeated vaccinations with ALVAC miniMAGE-1/3, a recombinant canarypox virus containing a minigene encoding antigenic peptides MAGE-3(168-176) and MAGE-1(161-169), which are presented by HLA-A1 and B35 on tumor cells and can be recognized by cytolytic T lymphocytes (CTLs). MATERIALS AND METHODS: The vaccination schedule comprised four sequential injections of the recombinant virus, followed by three booster vaccinations with the MAGE-3(168-176) and MAGE-1(161-169) peptides. The vaccines were administered, both intradermally and subcutaneously, at 3-week intervals. RESULTS: Forty patients with advanced cancer were treated, including 37 melanoma patients. The vaccines were generally well tolerated with moderate adverse events, consisting mainly of transient inflammatory reactions at the virus injection sites. Among the 30 melanoma patients assessable for tumor response, a partial response was observed in one patient, and disease stabilization in two others. The remaining patients had progressive disease. Among the patients with stable or progressive disease, five showed evidence of tumor regression. A CTL response against the MAGE-3 vaccine antigen was detected in three of four patients with tumor regression, and in only one of 11 patients without regression. CONCLUSION: Repeated vaccination with ALVAC miniMAGE-1/3 is associated with tumor regression and with a detectable CTL response in a minority of melanoma patients. There is a significant correlation between tumor regression and CTL response. The contribution of vaccine-induced CTL in the tumor regression process is discussed in view of the immunologic events that could be analyzed in detail in one patient.