Identification of CTL epitopes for tumor-specific responses is important for the development of immunotherapies to treat cancer patients. We have developed a strategy to identify potential CTL epitopes based on screening of sequences of target proteins for presence of specific motifs recognized by the most common HLA-A alleles, and identification of high affinity binding peptides using in vitro quantitative assays. A systematic analysis using the sequence of the product of the tumor-associated MAGE-1 gene has been carried out. All possible peptides of nine and ten residues, containing binding motifs for HLA-A1, -A2.1, A-3.2, -A11 and -A24 were synthesized and tested for binding using a quantitative assay. Out of 237 possible peptide/MHC combinations, 47 cases demonstrated good binding affinity (Kd < or = 500 nM). Several peptides were identified as good MHC binders for each one of the five HLA-A alleles studied (five for HLA-A1, 11 for HLA-A2.1, 10 for HLA-A3.2, 16 for HLA-A11 and five for HLA-A24. Furthermore, eight of these peptides were found to bind well to more than one HLA-A allele. These results have important implications for the development of immunotherapeutic vaccines to treat malignant melanoma.