Nucleic acids encoding a chimeric or fusion polypeptide which polypeptide comprises a first domain comprising a translocation polypeptide and a second domain comprising at least one antigenic peptide are disclosed. The preferred translocation polypeptide is a bacterial toxin translocation polypeptide, such as domain II of Pseudomonas aeruginosa exotoxin A (ETA(dII)). Such nucleic acids, expression vectors thereof, and cells expressing these vectors are used as vaccine compositions in a method for enhancing an antigen specific immune response, a method of increasing the numbers of CD8+ CTLs specific for a selected desired antigen in a subject, or a method of inhibiting the growth of a tumor in a subject.