Colorectal cancer consists of a small number of cancer stem cells (CSC) and many non-CSCs. Although rare in number, CSCs are a target for cancer therapy, because they survive conventional chemo-and radiotherapies and perpetuate tumor formation in vivo. In this study, we conducted an HLA ligandome analysis to survey HLA-A24 peptides displayed by CSCs and non-CSCs of colorectal cancer. The analysis identified an antigen, ASB4, which was processed and presented by a CSC subset but not by nonCSCs. The ASB4 gene was expressed in CSCs of colorectal cancer, but not in cells that had differentiated into non-CSCs. Because ASB4 was not expressed by normal tissues, its peptide epitope elicited CD8 þ cytotoxic T-cell (CTL) responses, which lysed CSCs of colorectal cancer and left non-CSCs intact. Therefore, ASB4 is a tumor-associated antigen that can elicit CTL responses specific to CSCs and can discriminate between two cellular subsets of colorectal cancer. Adoptively transferred CTLs specific for the CSC antigen ASB4 could infiltrate implanted colorectal cancer cell tumors and effectively prevented tumor growth in a mouse model. As the cancer cells implanted in these mice contained very few CSCs, the elimination of a CSC subset could be the condition necessary and sufficient to control tumor formation in vivo. These results suggest that CTL-based immunotherapies against colorectal CSCs might be useful for preventing relapses.