Here we report long-term clinical outcomes of a randomized multicenter phase II clinical trial (NCT00118274), where patients with high-risk melanoma received a multipeptide vaccine targeting CD8+ T cells (12MP) and were randomized to receive either of two vaccines for CD4+ (helper) T cells: 6MHP (6 melanoma-specific helper peptides), or tet (a nonspecific helper peptide from tetanus toxoid). Here, CD8A is linked to melanoma.