Three melanoma-specific cytotoxic T lymphocytes (CTL) clones were derived from the tumor-infiltrating lymphocyte (TIL) of human melanoma M17, and were used to study the expression of immunogenic melanoma peptides on allogeneic tumors. Antibody inhibition studies showed that two of these TIL clones were restricted by an HLA-A2 molecule which was identified as A2.1 by gene sequencing. The third CTL clone was not restricted by HLA-A2, but by a B or C HLA antigen. HLA-A2-restricted CTL clones M17-1 and M17-2 lysed 5 and 12 out of 15 HLA-A2+ allogeneic melanomas, respectively. Since they did not lyse autologous Epstein-Barr virus B cells, HLA-A2.1-transfected P815 cells, 13 HLA-A2+ non-melanoma tumor cell lines and 10 HLA-A2- melanomas, these clones appeared specific for melanoma-restricted epitopes presented by the HLA-A2.1 molecule. We then tried to determine why a few HLA-A2+ melanomas were refractory to TIL lysis. By using a combination of flow cytometry analysis, partial cloning and sequencing of their HLA-A2 genes, we show that failure to lyse did not result from low expression or polymorphism of the HLA-A2 molecule, or from deficient expression of the adhesion molecules ICAM-1 and LFA-3 by these melanomas. Taken together, our data confirm at the clonal level the existence of shared melanoma antigens recognized by TIL in the HLA-A2.1 context. They further show that individual peptides derived from these antigens are expressed by a large majority of HLA-A2+ melanomas. Identification of such peptides appears crucial for the future of vaccination therapies.