The present invention encompasses novel peptides useful for preventing and treating cancer, particularly melanoma. Multiple sequences of interest are provided and these sequences have been incorporated into other peptides to obtain a series of peptides of about 30 amino acid residues in length wherein the properties of each combine to yield an effective cocktail for treating melanoma, which surpasses the use of single peptides as immunogens, as well as shorter peptides as immunogens.