Zika virus (ZIKV), which can cause devastating disease in fetuses of infected pregnant women, can be transmitted by mosquito inoculation and sexual routes. Little is known about immune protection against sexually transmitted ZIKV. In this study, we show that previous infection through intravaginal or subcutaneous routes with a contemporary Brazilian strain of ZIKV can protect against subsequent intravaginal challenge with a homologous strain. Both routes of inoculation induced high titers of ZIKV-specific and neutralizing antibody in serum and the vaginal lumen. Virus-specific T cells were recruited to and retained in the female reproductive tract after intravaginal and subcutaneous ZIKV infection. Studies in mice with genetic or acquired deficiencies in B and/or T cells demonstrated that both lymphocyte populations redundantly protect against intravaginal challenge in ZIKV-immune animals. Passive transfer of ZIKV immune IgG or T cells significantly limited intravaginal infection of naïve mice, although antibody more effectively prevented dissemination throughout the reproductive tract. Collectively, our experiments begin to establish the immune correlates of protection against intravaginal ZIKV infection, which should inform vaccination strategies in non-pregnant and pregnant women.IMPORTANCE The recent ZIKV epidemic resulted in devastating outcomes in fetuses and may affect reproductive health. Unlike other flaviviruses, ZIKV can be spread by sexual contact as well as a mosquito vector. While previous studies have identified correlates of protection for mosquito-mediated infection, few have focused on immunity against sexual transmission. As exposure to ZIKV via mosquito bite has likely occurred to many living in endemic areas, our study addresses whether this route of infection can protect against subsequent sexual exposure. We demonstrate that subcutaneous ZIKV infection can protect against subsequent vaginal infection by generating both local antiviral T cell and antibody responses. Our research begins to define the immune correlates of protection for ZIKV infection in the vagina and provides a foundation for testing ZIKV vaccines against sexual transmission.