Melanoma vaccines are provided. Compositions and methods are provided for making and using melanoma vaccine constructs, alone, or in combination with at least one adjuvant. Compositions and methods can be in combination with other therapeutic compositions. The melanoma vaccine constructs of DNA or protein.