Immunotherapy is being proposed to treat patients with hepatocellular carcinoma (HCC). However, more detailed knowledge on tumor Ag expression and specific immune cells is required for the preparation of highly targeted vaccines. HCC express a variety of tumor-specific Ags, raising the question whether CTL specific for such Ags exist in HCC patients. Indeed, a recent study revealed CTLs specific for two cancer-testis (CT) Ags (MAGE-A1 and MAGE-A3) in tumor infiltrating lymphocytes of HCC patients. Here we assessed the presence of T cells specific for additional CT Ags: MAGE-A10, SSX-2, NY-ESO-1, and LAGE-1, which are naturally immunogenic as demonstrated in HLA-A2(+) melanoma patients. In two of six HLA-A2(+) HCC patients, we found that MAGE-A10- and/or SSX-2-specific CD8(+) T cells naturally responded to the disease, because they were enriched in tumor lesions but not in nontumoral liver. Isolated T cells specifically and strongly killed tumor cells in vitro, providing evidence that these CTL were selected in vivo for high avidity Ag recognition. Therefore, besides melanoma, HCC is the second solid human tumor with clear evidence for in vivo tumor recognition by T cells, providing the rational for specific immunotherapy, based on immunization with CT Ags such as MAGE-A10 and SSX-2.