Clinical trials have shown that strong tumor antigen-specific CD8 T-cell responses are difficult to induce but can be achieved for T-cells specific for melanoma differentiation antigens, upon repetitive vaccination with stable emulsions prepared with synthetic peptides and incomplete Freund's adjuvant. Here, we show in four melanoma patients that ex vivo detectable T-cells and thus strong T-cell responses can also be induced against the more universal cancer-testis antigens NY-ESO-1 and Mage-A10. Interestingly, all patients had ex vivo detectable T-cell responses against multiple antigens after serial vaccinations with three peptides emulsified in incomplete Freund's adjuvant. Antigen-specific T-cells displayed an activated phenotype and secreted IFNgamma. The robust immune responses provide a solid basis for further development of human T-cell vaccination.