The present invention is concerned with cancer treatment and diagnosis, especially with melanoma associated peptide analogues with improved immunogenicity, epitopes thereof, vaccines against melanoma, tumor infiltrating T lymphocytes recognizing the antigen and diagnostics for the detection of melanoma and for the monitoring of vaccination. The peptides according to the invention can be exploited to elicit native epitope-reactive Cm. Usage of the peptides with improved immunogenicity may contribute to the development of CTL-epitope based vaccines in viral disease and cancer.