Induction of effective immune attack on cancer cells in patients requires conversion of weak tumor antigens into strong immunogens. Our strategy employs genetic technology to create DNA vaccines containing tumor antigen sequences fused to microbial genes. The fused microbial protein engages local CD4+ T cells to provide help for anti-tumor immunity, and to reverse potential regulation. In this review, we focus on induction of CD8+ T cells able to kill target tumor cells. The DNA vaccines incorporate tumor-derived peptide sequences fused to an engineered domain of tetanus toxin. In multiple models, this design induces strong CD8+ T-cell responses, able to suppress tumor growth. For clinical relevance, we have used “humanized” mice expressing HLA-A2, successfully inducing cytolytic T-cell responses against a range of candidate human peptides. To overcome physical restriction in translating to patients, we have used electroporation. Clinical trials of patients with cancer are showing induction of responses, with preliminary indications of suppression of tumor growth and evidence for clinically manageable concomitant autoimmunity.