Despite major progress in T lymphocyte analysis in melanoma patients, TCR repertoire selection and kinetics in response to tumor Ags remain largely unexplored. In this study, using a novel ex vivo molecular-based approach at the single-cell level, we identified a single, naturally primed T cell clone that dominated the human CD8+ T cell response to the Melan-A/MART-1 Ag. The dominant clone expressed a high-avidity TCR to cognate tumor Ag, efficiently killed tumor cells, and prevailed in the differentiated effector-memory T lymphocyte compartment. TCR sequencing also revealed that this particular clone arose at least 1 year before vaccination, displayed long-term persistence, and efficient homing to metastases. Remarkably, during concomitant vaccination over 3.5 years, the frequency of the pre-existing clone progressively increased, reaching up to 2.5% of the circulating CD8 pool while its effector functions were enhanced. In parallel, the disease stabilized, but subsequently progressed with loss of Melan-A expression by melanoma cells. Collectively, combined ex vivo analysis of T cell differentiation and clonality revealed for the first time a strong expansion of a tumor Ag-specific human T cell clone, comparable to protective virus-specific T cells. The observed successful boosting by peptide vaccination support further development of immunotherapy by including strategies to overcome immune escape.