To detect shared human melanoma Ag that are recognized by HLA-A2 restricted, melanoma-specific CTL derived from tumor infiltrating lymphocytes, we have developed a convenient method to insert and express foreign HLA genes capable of presenting Ag on target cell lines. Seventeen melanoma cell lines and 11 nonmelanoma cell lines were infected with recombinant vaccinia virus containing the HLA-A2.1 gene. Infection by the vaccinia virus resulted in expression of functional HLA-A2 molecules on the cell surface of virtually 100% of infected cells within a 3.5-h period. The results showed that 11 of 17 (65%) naturally HLA-A2- melanoma cell lines were specifically lysed by the HLA-A2-restricted, melanoma-specific TIL after infection with the vaccinia-HLA-A2.1 virus. None of the nine human nonmelanoma cell lines tested (three colon cancer, four breast cancer, or two immortalized non-tumor cell lines) or two murine melanoma cell lines were lysed by the HLA-A2-restricted TIL after vaccinia-HLA-A2.1 infection. Coinfection of the vaccinia virus containing the beta 2-microglobulin gene with the vaccinia-HLA-A2.1 virus increased the surface expression of HLA-A2 and subsequent lysis by melanoma-specific tumor infiltrating lymphocytes. With this new method we could extend previous findings demonstrating that shared melanoma Ag recognized by HLA-A2-restricted tumor infiltrating lymphocytes exist among melanoma cells from different patients regardless of HLA type. These Ag represent excellent candidates for the development of vaccines to induce T cell responses for the immunotherapy of patients with melanoma.