Recent findings have positioned tumor mutation-derived neoepitopes as attractive targets for cancer immunotherapy. Cancer vaccines that deliver neoepitopes via various vaccine formulations have demonstrated promising preliminary results in patients and animal models. In the presented work, we assessed the ability of plasmid DNA to confer neoepitope immunogenicity and anti-tumor effect in two murine syngeneic cancer models. We demonstrated that neoepitope DNA vaccination led to anti-tumor immunity in the CT26 and B16F10 tumor models, with the long-lasting presence of neoepitope-specific T-cell responses in blood, spleen, and tumors after immunization. We further observed that engagement of both the CD4+ and CD8+ T cell compartments was essential to hamper tumor growth. Additionally, combination therapy with immune checkpoint inhibition provided an additive effect, superior to either monotherapy. DNA vaccination offers a versatile platform that allows the encoding of multiple neoepitopes in a single formulation and is thus a feasible strategy for personalized immunotherapy via neoepitope vaccination.