Zika virus (ZIKV) was identified as a cause of congenital disease during the explosive outbreak in the Americas and Caribbean that began in 2015. Because of the ongoing fetal risk from endemic disease and travel-related exposures, a vaccine to prevent viremia in women of childbearing age and their partners is imperative. We found that vaccination with DNA expressing the premembrane and envelope proteins of ZIKV was immunogenic in mice and nonhuman primates, and protection against viremia after ZIKV challenge correlated with serum neutralizing activity. These data not only indicate that DNA vaccination could be a successful approach to protect against ZIKV infection, but also suggest a protective threshold of vaccine induced neutralizing activity that prevents viremia after acute infection.