A peptide cancer vaccine consisting of a combination of peptides derived form several melanoma epitopes. Vaccination with multi-epitope melanoma peptide vaccine stimulates the host immune system to mount a cytotoxic T lymphocyte (CTL) response against tumor cells expressing the corresponding antigens, resulting in tumor cell lysis. This vaccine may stimulate a broader CTL response compared to single-antigen vaccines.