Our results suggest that the depletion of Tregs in leukemia-bearing mice triggers the expansion of functional CD8+ T cell clones through the presentation of different epitopes than those used for splenic, exhausted CD8+ T cells. Here, CD8A is linked to leukemia.