We have identified a gene encoding an antigen recognized by cytolytic T lymphocytes on the autologous tumor cells of a melanoma patient, AVL3. The gene shows homologies with members of the HERV-K family of human endogenous retroviruses, and it was provisionally named HERV-K-MEL. It contains many mutations that disrupt the open reading frames coding for all of the viral proteins. The HERV-K-MEL gene is not expressed in normal tissues with the exception of testis and some skin samples. It is expressed in most samples of cutaneous and ocular melanoma. It is also expressed in a majority of naevi and in a minority of carcinomas and sarcomas. The antigenic peptide, presented by HLA-A2 molecules, is encoded by a very short open reading frame present in the env region of a spliced HERV-K-MEL transcript. Anti-HERV.A2 CTLp could not be detected in the blood of three individuals without cancer but were present at a frequency of 3 × 10⁻⁵ among blood CD8 T cells in patient AVL3 and 6 × 10⁻⁷ in another HLA-A2 melanoma patient whose tumor expressed HERV-K-MEL. Anti-HERV.A2 CTL clones derived from each patient lysed melanoma cells. Analysis of T-cell receptor β chain sequences indicated that the anti-HERV.A2 CTL population was oligoclonal in patient AVL3 and probably monoclonal in the other patient. These results suggest that HERV-K-MEL is a source of antigens that are targeted by CTLs in melanoma patients and could therefore be used for vaccination.