Optimal vaccine strategies must be identified for improving T‐cell vaccination against infectious and malignant diseases. MelQbG10 is a virus‐like nano‐particle loaded with A‐type CpG‐oligonucleotides (CpG‐ODN) and coupled to peptide16–35 derived from Melan‐A/MART‐1. In this phase IIa clinical study, four groups of stage III‐IV melanoma patients were vaccinated with MelQbG10, given (i) with IFA (Montanide) s.c.; (ii) with IFA s.c. and topical Imiquimod; (iii) i.d. with topical Imiquimod; or (iv) as intralymph node injection. In total, 16/21 (76%) patients generated ex vivo detectable Melan‐A/MART‐1‐specific T‐cell responses. T‐cell frequencies were significantly higher when IFA was used as adjuvant, resulting in detectable T‐cell responses in all (11/11) patients, with predominant generation of effector‐memory‐phenotype cells. In turn, Imiquimod induced higher proportions of central‐memory‐phenotype cells and increased percentages of CD127+ (IL‐7R) T cells. Direct injection of MelQbG10 into lymph nodes resulted in lower T‐cell frequencies, associated with lower proportions of memory and effector‐phenotype T cells. Swelling of vaccine site draining lymph nodes, and increased glucose uptake at PET/CT was observed in 13/15 (87%) of evaluable patients, reflecting vaccine triggered immune reactions in lymph nodes. We conclude that the simultaneous use of both Imiquimod and CpG‐ODN induced combined memory and effector CD8+ T‐cell responses.