An immunogenic composition comprising a recombinant protein comprising a Bordetella CyaA, or a fragment thereof, and a peptide that corresponds to a tumor antigen is provided as a cancer treatment. Methods of treatment with this immunogenic composition are also provided. In an embodiment, the therapeutic composition is a treatment for melanoma, and comprises epitopes from the HLA-A*0201 epitope. These epitopes include Tyr or GnT-V, and are present in the recombinant proteins CyA-E5-Tyr and CyaA-E5-GnT-V.