Using the power of the immune system to prevent or destroy cancer is an attractive strategy. DNA vaccines are interesting candidates for this purpose, but their immunogenicity should be improved to render them clinically applicable. We hypothesize that electroporation of plasmids encoding viral structural proteins would enhance cancer DNA vaccine potency. Two strategies are pursued: (i) the co-delivery of a plasmid encoding HIV-1 Gag with the DNA vaccine and (ii) the use of a plasmid coding for a modified VSV-G in which a target T-epitope is inserted. The first strategy reinforces the immunogenicity of cancer DNA vaccine and presents the HIV-1 Gag plasmid as a potent genetic adjuvant. The second strategy induces potent and specific anti-epitope T-cell responses and presents this modified VSV-G plasmid as a promising platform to deliver tumour epitopes and generating cellular immune response against cancer. This work opens interesting perspectives in the cancer DNA vaccination field.