Both the underlying molecular mechanisms and the kinetics of TCR repertoire selection following vaccination against tumor Ags in humans have remained largely unexplored. To gain insight into these questions, we performed a functional and structural longitudinal analysis of the TCR of circulating CD8(+) T cells specific for the HLA-A2-restricted immunodominant epitope from the melanocyte differentiation Ag Melan-A in a melanoma patient who developed a vigorous and sustained Ag-specific T cell response following vaccination with the corresponding synthetic peptide. We observed an increase in functional avidity of Ag recognition and in tumor reactivity in the postimmune Melan-A-specific populations as compared with the preimmune blood sample. Improved Ag recognition correlated with an increase in the t(1/2) of peptide/MHC interaction with the TCR as assessed by kinetic analysis of A2/Melan-A peptide multimer staining decay. Ex vivo analysis of the clonal composition of Melan-A-specific CD8(+) T cells at different time points during vaccination revealed that the response was the result of asynchronous expansion of several distinct T cell clones. Some of these T cell clones were also identified at a metastatic tumor site. Collectively, these data show that tumor peptide-driven immune stimulation leads to the selection of high-avidity T cell clones of increased tumor reactivity that independently evolve within oligoclonal populations.