Although active immunotherapies are effective strategies to induce activation of CD8 T cells, advanced stage tumors require further improvements for efficient control. Concerning the burden of cancer-related to Human papillomavirus (HPV), particularly the high incidence and mortality of cervical cancer, our group developed an approach based on a DNA vaccine targeting the HPV-16 E7 oncoprotein (pgDE7h). This immunotherapy is capable of inducing an antitumour CD8 T cell response but show only partial control of tumors in more advanced growth stages. Here, we combined a chemotherapeutic agent (gemcitabine- Gem) with pgDE7h to overcome immunosuppression and improve antitumour responses in a preclinical mouse tumor model. Our results demonstrated that administration of Gem had synergistic antitumor effects when combined with pgDE7h leading to eradication of both early-stages and established tumors. Overall, the antiproliferative effects of Gem observed and provided an optimal window for immunotherapy. In addition, the enhanced antitumour responses induced by the combined therapeutic regimen included enhanced frequencies of antigen-presenting cells (APCs), E7-specific IFN-γ-producing CD8 T cells, and cytotoxic CD8 T cells and, concomitantly, less pronounced accumulation of immunosuppressive myeloid-derived suppressor cells (MDSCs) and regulatory T cells (Tregs). These findings demonstrated that the combination of Gem and an active immunotherapy strategy show increased effectiveness, leading to a reduced need for multiple drug doses and, therefore, decreased deleterious side effects avoiding resistance and tumor relapses. Altogether, our results provide evidence for a new and feasible chemoimmunotherapeutic strategy that supports future clinical translation.