The antitumor response after therapeutic vaccination has a limited effect and seems to be related to the presence of T regulatory cells (Treg), which express the immunoregulatory molecules CTLA4 and Foxp3. The blockage of CTLA4 using antibodies has shown an effective antitumor response conducing to the approval of the human anti-CTLA4 antibody ipilimumab by the US Food and Drug Administration. On the other hand, Foxp3 is crucial for Treg development. For this reason, it is an attractive target for cancer treatment. This study aims to evaluate whether combining therapeutic vaccination with CTLA4 or Foxp3 gene silencing enhances the antitumor response. First, the “in vitro” cell entrance and gene silencing efficacy of two tools, 2′-O-methyl phosphorotioate-modified oligonucleotides (2′-OMe-PS-ASOs) and polypurine reverse Hoogsteen hairpins (PPRHs), were evaluated in EL4 cells and cultured primary lymphocytes. Following B16 tumor transplant, C57BL6 mice were vaccinated with irradiated B16 tumor cells engineered to produce granulocyte-macrophage colony-stimulating factor (GM-CSF) and were intraperitoneally treated with CTLA4 and Foxp3 2′-OMe-PS-ASO before and after vaccination. Tumor growth, mice survival, and CTLA4 and Foxp3 expression in blood cells were measured. The following results were obtained: 1) only 2′-OMe-PS-ASO reached gene silencing efficacy “in vitro”; 2) an improved survival effect was achieved combining both therapeutic vaccine and Foxp3 antisense or CTLA4 antisense oligonucleotides (50% and 20%, respectively); 3) The blood CD4⁺CD25⁺Foxp3⁺ (Treg) and CD4⁺CTLA4⁺ cell counts were higher in mice that developed tumor on the day of sacrifice. Our data showed that tumor cell vaccine combined with Foxp3 or CTLA4 gene silencing can increase the efficacy of therapeutic antitumor vaccination.