We developed a therapeutic, gene-modified, allogeneic melanoma vaccine (AGI-101H), which, upon genetic modification, acquired melanoma stem cell-like phenotype. Since its initial clinical trial in 1997, the vaccine has resulted in the long-term survival of a substantial fraction of immunized patients (up to 20 years). Here, we investigated the potential molecular mechanisms underlying the long-lasting effect of AGI-101H using transcriptome profiling of patients' peripheral T lymphocytes. Magnetically-separated T lymphocytes from AGI-101H-immunized long-term survivors, untreated melanoma patients, and healthy controls were subjected to transcriptome profiling using the microarray analyses. Data were analyzed with a multitude of bioinformatics tools (WebGestalt, DAVID, GSEA) and the results were validated with RT-qPCR. We found substantial differences in the transcriptomes of healthy controls and melanoma patients (both untreated and AGI-101H-vaccinated). AGI-101H immunization induced similar profiles of peripheral T cells as tumor residing in untreated patients. This suggests that whole stem cells immunization mobilizes analogous peripheral T cells to the natural adaptive anti-melanoma response. Moreover, AGI-101H treatment activated the TNF-α and TGF-β signaling pathways and dampened IL2-STAT5 signaling in T cells, which finally resulted in the significant up-regulation of a BCL6 transcriptional repressor, a known amplifier of the proliferative capacity of central memory T cells and mediator of a progenitor fate in antigen-specific T cells. In the present study, high levels of BCL6 transcripts negatively correlated with the expression of several exhaustion markers (CTLA4, KLRG1, PTGER2, IKZF2, TIGIT). Therefore, Bcl6 seems to promote a progenitor fate for cancer-experienced T cells from AGI-101H-vaccinated patients by repressing the exhaustion markers.