The invention relates to a recombinant protein comprising one or several polypeptides bearing one or several epitopes of one or several HPV antigens, said polypeptides being inserted in the same or different permissive sites of an adenylate cyclase (CyaA) protein or of a fragment thereof, wherein said CyaA fragment retains the property of said adenylate cyclase protein to target Antigen Presenting Cells. It also concerns polynucleotides encoding the same. The recombinant protein or the polynucleotide can be used for the design of therapeutic means against HPV infection or against its malignant effects.
