Cancer vaccine trials frequently report on immunological responses, without any clinical benefit. This paradox may reflect the challenge of discriminating between effective and pointless immune responses and sparse knowledge on their long-term development. Here, we have analyzed T cell responses in long-term survivors after peptide vaccination. There were three main study aims: (1) to characterize the immune response in patients with a possible clinical benefit. (2) To analyze the long-term development of responses and effects of booster vaccination. (3) To investigate whether the Th1/Th2-delineation applies to cancer vaccine responses. T cell clones were generated from all nine patients studied. We find that surviving patients harbor durable tumor-specific responses against vaccine antigens from telomerase, RAS or TGFbeta receptor II. Analyses of consecutive samples suggest that booster vaccination is required to induce robust T cell memory. The responses exhibit several features of possible clinical advantage, including combined T-helper and cytotoxic functionality, recognition of naturally processed antigens and diverse HLA-restriction and fine-specificity. CD4(-)CD8(-) T cell clones display unconventional cytotoxicity and specifically kill tumor cells expressing mutated TGFbeta receptor II. Cytokine profiling on the long-term survivors demonstrates high IFN gamma/IL10-ratios, favoring immunity over tolerance, and secretion of multiple chemokines likely to mobilize the innate and adaptive immune system. Interestingly, these pro-inflammatory cytokine profiles do not follow a Th1/Th2-delineation. Most IFN gamma(high)/IL4(low)/IL10(low) cultures include high concentrations of hallmark Th2-cytokines IL-5 and IL-13. This does not reflect a mixture of Th1- and Th2-clones, but applies to 19/20 T cell clones confirmed to be monoclonal through TCR clonotype mapping. The present study identifies several factors that may promote clinical efficacy and suggests that cytokine profiling should not rely on the Th1/Th2-paradigm, but assess the overall inflammatory milieu and the balance between key cytokines.