<b>Purpose:</b> Patients with cancer benefit increasingly from T-cell-based therapies, such as adoptive T-cell transfer, checkpoint blockade, or vaccination. We have previously shown that serial vaccinations with Melan-A ^MART-1 _26-35 peptide, CpG-B, and incomplete Freund adjuvant (IFA) generated robust tumor-specific CD8 T-cell responses in patients with melanoma. Here, we describe the detailed kinetics of early- and long-term establishment of T-cell frequency, differentiation (into memory and effector cells), polyfunctionality, and clonotype repertoire induced by vaccination. <b>Experimental Design:</b> Twenty-nine patients with melanoma were treated with multiple monthly subcutaneous vaccinations consisting of CpG-B, and either the native/EAA ( <i>n</i> = 13) or the analogue/ELA ( <i>n</i> = 16) Melan-A ^MART-1 _26-35 peptide emulsified in IFA. Phenotypes and functionality of circulating Melan-A-specific CD8 T cells were assessed directly <i>ex vivo</i> by multiparameter flow cytometry, and TCR clonotypes were determined <i>ex vivo</i> by mRNA transcript analyses of individually sorted cells. <b>Results:</b> Our results highlight the determining impact of the initial vaccine injections on the rapid and strong induction of differentiated effector T cells in both patient cohorts. Moreover, long-term polyfunctional effector T-cell responses were associated with expansion of stem cell-like memory T cells over time along vaccination. Dominant TCR clonotypes emerged early and persisted throughout the entire period of observation. Interestingly, one highly dominant clonotype was found shared between memory and effector subsets. <b>Conclusions:</b> Peptide/CpG-B/IFA vaccination induced powerful long-term T-cell responses with robust effector cells and stem cell-like memory cells. These results support the further development of CpG-B-based cancer vaccines, either alone or as specific component of combination therapies. <i>Clin Cancer Res; 23(13); 3285-96. ©2016 AACR</i> .