As vaccine-induced non-neutralizing antibodies may cause antibody-dependent enhancement of Zika virus (ZIKV) infection, we test a vaccine that induces only specific cytotoxic T lymphocytes (CTLs) without specific antibodies. We construct a DNA vaccine expressing a ubiquitinated and rearranged ZIKV non-structural protein 3 (NS3). The protein is immediately degraded and processed in the proteasome for presentation via major histocompatibility complex (MHC) class I for CTL generation. We immunize Ifnar1^−/− adult mice with the ubiquitin/NS3 vaccine, impregnate them, and challenge them with ZIKV. Our data show that the vaccine greatly reduces viral titers in reproductive organs and other tissues of adult mice. All mice immunized with the vaccine survived after ZIKV challenge. The vaccine remarkably reduces placenta damage and levels of pro-inflammatory cytokines, and it fully protects fetuses from damage. CD8⁺ CTLs are essential in protection, as demonstrated via depletion experiments. Our study provides a strategy to develop safe and effective vaccines against viral infections.