Cell penetrating peptides (CPPs) from the protein ZEBRA are promising candidates to exploit in therapeutic cancer vaccines, since they can transport antigenic cargos into dendritic cells and induce tumor-specific T cells. Employing CPPs for a given cancer indication will require engineering to include relevant tumor-associated epitopes, administration with an appropriate adjuvant, and testing for antitumor immunity. We assessed the importance of structural characteristics, efficiency of in vitro transduction of target cells, and choice of adjuvant in inducing the two key elements in antitumor immunity, CD4 and CD8 T cells, as well as control of tumor growth in vivo. Structural characteristics associated with CPP function varied according to CPP truncations and cargo epitope composition, and correlated with in vitro transduction efficiency. However, subsequent in vivo capacity to induce CD4 and CD8 T cells was not always predicted by in vitro results. We determined that the critical parameter for in vivo efficacy using aggressive mouse tumor models was the choice of adjuvant. Optimal pairing of a particular ZEBRA-CPP sequence and antigenic cargo together with adjuvant induced potent antitumor immunity. Our results highlight the irreplaceable role of in vivo testing of novel vaccine constructs together with adjuvants to select combinations for further development.