The genes of the MAGE-A family code for antigens that are strictly tumor-specific and are shared by many human tumors. Melanoma patients have been immunized against these antigens and some tumor regressions have been observed. However, no unequivocal evidence of cytolytic T cell responses has been obtained by analyzing the blood lymphocytes of these patients. Hence it was considered worthwhile to examine in mouse systems whether or not immunization against antigens derived from the mouse Mage homologs can produce cytolytic T cell responses. We have identified an antigenic peptide encoded by mouse gene Mage-a2, and here we show that immunization of DBA/2 mice with a recombinant adenovirus containing either just the sequence encoding this peptide or a large part of the Mage-a2 coding sequence produces strong cytolytic T cell responses. The Mage-a2 system should prove useful for the comparison of vaccination modalities that could be applied to human patients in therapeutic vaccination trials with MAGE antigens.