Strategies using epitope-based vaccination are being considered for melanoma immunotherapy, in an attempt to overcome failure of other modalities. In the present study, we designed and produced a multiepitope polypeptide for melanoma (MEP-mel), which contains three repeats of four antigenic epitopes (gp100: 209-217 (210M); gp100: 280-288 (288V); Mart1: 26-35 (27L); tyrosinase: 368-376 (370D). The peptides were attached to each other by linkers containing sequences recognized by the proteasome, to improve protein cleavage and antigen presentation. The results show that peptide-specific T cells produced IFN-gamma when stimulated with MEP-mel-transfected dendritic cells. The presentation of peptides by MEP-mel-transfected dendritic cells was proteasome-dependent and was more long-lasting than the presentation of exogenously delivered native peptides. When dendritic cells were loaded with MEP-mel protein, weak cross presentation was induced. The production of multiepitope molecules based on several peptides linked by sequences sensitive to proteasomal cleavage represents a promising new tool for the improvement of cancer immunotherapy.