Activated CD8 T cells develop cytotoxicity against autologous cells bearing foreign Ags and self/tumor Ags. However, self-specific cytolysis needs to be kept under control to avoid overwhelming immunopathology. After peptide vaccination of melanoma patients, we studied molecular and functional properties of T cell subsets specific for the self/tumor Ag Melan-A/MART-1. Ex vivo analysis revealed three Ag-specific effector memory (EM) populations, as follows: CD28-negative EM (EM28(-)) T cells strongly expressing granzyme/perforin, and two EM28(+) subsets, one with high and the other with low level expression of these cytotoxic proteins. For further functional characterization, we generated 117 stable CD8 T cell clones by ex vivo flow cytometry-based sorting of these subsets. All EM28(-)-derived clones lysed target cells with high efficacy. In contrast, EM28(+)-derived clones were heterogenous, and could be classified in two groups, one with high and the other with low killing capacity, correlating with granzyme/perforin expression. High and low killer phenotypes remained surprisingly stable for several months. However, strongly increased granzyme expression and cytotoxicity were observed after exposure to IL-12. Thus, the data reveal a newly identified subset of CD28(+) conditional killer T cells. Because CD28 can mediate strong costimulatory signals, tight cytotoxicity control, as shown in this study through IL-12, may be particularly important for subsets of T cells expressing CD28.