Antigen-specific immunotherapy represents an attractive approach for cancer treatment because of the capacity to eradicate systemic tumors at multiple sites in the body while retaining the requisite specificity to discriminate between neoplastic and nonneoplastic cells. It has been shown that certain domains of bacterial exotoxins facilitate translocation from extracellular and vesicular compartments into the cytoplasm. This feature provides an opportunity to enhance class I and/or II presentation of exogenous antigen to T lymphocytes. We investigated previously whether the translocation domain (domain II) of Pseudomonas aeruginosa exotoxin A with a model tumor antigen, human papillomavirus type 16 E7, in the context of a DNA vaccine could enhance vaccine potency. We then attempted to determine whether this chimeric molecule could also generate strong antigen-specific immunologic responses and enhance the potency of cancer vaccine in the protein format. Our results show that vaccination with the PE(DeltaIII)-E7-KDEL3 fusion protein enhances MHC class I and II presentation of E7, leading to dramatic increases in the number of E7-specific CD8+ and CD4+ T-cell precursors and markedly raised titers of E7-specific antibodies. Furthermore, the PE(DeltaIII)-E7-KDEL3 protein generates potent antitumor effects against s.c. E7-expressing tumors and preestablished E7-expressing metastatic lung tumors. Further, mice immunized with PE(DeltaIII)-E7-KDEL3 protein vaccine also retained long-term immunologic responses and antitumor effects. Our results indicate that retrograde-fusion protein via the delivery domains of exotoxins with an antigen greatly enhances in vivo antigen-specific immunologic responses and represents a novel strategy to improve cancer vaccine potency.