We have studied the patterns of antigens recognized by autologous cytolytic T lymphocytes (CTL) on two melanoma cell lines derived from metastases that were removed from patient LB33 at several years distance. Cell line LB33-MEL.A was obtained after surgery in 1988. A large number of CTL clones directed against LB33-MEL.A was obtained with blood lymphocytes collected from the patient in 1990. In vitro selection of melanoma cells that were resistant to these CTL clones indicated that at least five different antigens were recognized on LB33-MEL.A by autologous CTL. Four of these antigens were found to be presented by HLA-A28, B13, B44 and Cw6, respectively. The patient remained disease-free until 1993 when a metastasis was detected and was used to obtain cell line LB33-MEL.B. This cell line proved resistant to lysis by all the CTL clones directed against the LB33-MEL.A cells and showed no expression of HLA class I molecules except for HLA-A24. Using LB33-MEL.B cells to stimulate blood lymphocytes collected from the patient in 1994 we derived CTL clones that lysed these cells. All these CTL clones recognized a new antigen presented by HLA-A24. These results suggest that in patient LB33 the melanoma cells may have lost the expression of several HLA molecules under the selective pressure of an anti-tumor CTL response.