Cytolytic T cells (CTLs) play a pivotal role in surveillance against tumors. Induction of CTL responses by vaccination may be challenging, as it requires direct transduction of target cells or special adjuvants to promote cross-presentation. Here, we observed induction of robust CTL responses through electroporation (EP)-facilitated, DNA-launched nanoparticle vaccination (DLnano-vaccines). EP was observed to mediate transient tissue apoptosis and macrophage infiltration, which were deemed essential to the induction of CTLs by DLnano-vaccines through a systemic macrophage depletion study. Bolus delivery of protein nano-vaccines followed by EP, however, failed to induce CTLs, suggesting direct in vivo production of nano-vaccines may be required. Following these observations, new DLnano-vaccines scaffolding immunodominant melanoma Gp100 and Trp2 epitopes were designed and shown to induce more potent and consistent epitope-specific CTL responses than the corresponding DNA monomeric vaccines or CpG-adjuvanted peptide vaccines. DNA, but not recombinant protein, nano-vaccinations induced CTL responses to these epitopes and suppressed melanoma tumor growth in mouse models in a CD8+ T cell-dependent fashion. Further studies to explore the use of DLnano-vaccines against other cancer targets and the biology with which they induce CTLs is important.