Immunotherapy of melanoma is aimed to mobilize cytolytic CD8+ T cells playing a central role in protective immunity. Despite numerous clinical vaccine trials, only few patients exhibited strong antigen-specific T-cell activation, stressing the need to improve vaccine strategies. For a rational development, we propose to focus on molecularly defined vaccine components, and evaluate their immunogenicity with highly reproducible and standardized methods for ex vivo immune monitoring. Careful immunogenicity comparison of vaccine formulations in phase I/II studies allow to select optimized vaccines for subsequent clinical efficacy testing in large scale phase III trials.