We used SEREX technology to identify novel tumour-associated antigens in patients with primary hepatocellular carcinoma and found serological responses to the polycomb group (PcG) protein BMI-1, which is overexpressed in a range of different tumour types. Further studies identified T-cell responses to both BMI-1 and another PcG protein, EZH2, in cancer patients and at relatively lower levels in some normal donors. We next identified several CD8+ T-cell epitopes derived from BMI-1 and EZH2 and demonstrated that EZH2-derived peptides elicited more significant interferon-gamma (IFN-gamma) release than BMI-1-derived peptides. That CD8(+) T cells were responsible for the observed responses was confirmed for EZH2 by both IFN-gamma capture assays and tetramer staining using an HLA-A0201-restricted, EZH2-derived YMSCSFLFNL (aa 666-674) epitope. The ability of YMSCSFLFNL (aa 666-674) to stimulate the in vitro expansion of specific T cells from peripheral blood lymphocytes was greatly enhanced when the CD25(+) T-cell population was depleted. EZH2-specific cytotoxic T lymphocyte clones specific for two HLA-A0201 epitopes were generated and found to recognise endogenously processed EZH2 in both HLA-matched fibroblasts and tumour cell lines. Given the widespread overexpression of PcG proteins in cancer and their critical role in oncogenesis, these data suggest that they may be useful targets for cancer immunotherapy.