Compositions comprising PTH-rP peptides, combinations thereof, and multiepitope PTH-rP peptides, vectors for their delivery to antigen presenting cells, as well as methods are provided which are useful in the immunotherapy of parathyroid hormone related peptide expressing malignancies.