The recent outbreak of Zika virus (ZIKV) has emerged as a global health concern. ZIKV can persist in human semen and be transmitted by sexual contact, as well as by mosquitoes, as seen for classical arboviruses. We along with others have previously demonstrated that ZIKV infection leads to testis damage and infertility in mouse models. So far, no prophylactics or therapeutics are available; therefore, vaccine development is urgently demanded. Recombinant chimpanzee adenovirus has been explored as the preferred vaccine vector for many pathogens due to the low preexisting immunity against the vector among the human population. Here, we developed a ZIKV vaccine based on recombinant chimpanzee adenovirus type 7 (AdC7) expressing ZIKV M/E glycoproteins. A single vaccination of AdC7-M/E was sufficient to elicit potent neutralizing antibodies and protective immunity against ZIKV in both immunocompetent and immunodeficient mice. Moreover, vaccinated mice rapidly developed neutralizing antibody with high titers within 1 week postvaccination, and the elicited antiserum could cross-neutralize heterologous ZIKV strains. Additionally, ZIKV M- and E-specific T cell responses were robustly induced by AdC7-M/E. Moreover, one-dose inoculation of AdC7-M/E conferred mouse sterilizing immunity to eliminate viremia and viral burden in tissues against ZIKV challenge. Further investigations showed that vaccination with AdC7-M/E completely protected against ZIKV-induced testicular damage. These data demonstrate that AdC7-M/E is highly effective and represents a promising vaccine candidate for ZIKV control. IMPORTANCE Zika virus (ZIKV) is a pathogenic flavivirus that causes severe clinical consequences, including congenital malformations in fetuses and Guillain-Barré syndrome in adults. Vaccine development is a high priority for ZIKV control. In this study, to avoid preexisting anti-vector immunity in humans, a rare serotype chimpanzee adenovirus (AdC7) expressing the ZIKV M/E glycoproteins was used for ZIKV vaccine development. Impressively, AdC7-M/E exhibited exceptional performance as a ZIKV vaccine, as follows: (i) protective efficacy by a single vaccination, (ii) rapid development of a robust humoral response, (iii) durable immune responses, (iv) robust T cell responses, and (v) sterilizing immunity achieved by a single vaccination. These advantages of AdC7-M/E strongly support its potential application as a promising ZIKV vaccine in the clinic.