Development of vaccines capable of preventing the transmission or limiting the severity of sexually transmitted viruses, such as HSV and HIV, will likely be dependent on the induction of potent long-lasting mucosal immune responses in the genital tract. Recently, synthetic oligodeoxynucleotides (ODN) containing immunostimulatory CpG motifs were shown to serve as potent adjuvants for the induction of mucosal immune responses. Here, we show that intranasal immunization with CpG ODN, plus recombinant glycoprotein B (rgB) of HSV-1, results in significantly elevated levels of specific anti-gB IgA Abs in vaginal washes that remained high throughout the estrous cycle. Additionally, dramatically elevated numbers of specific IgA Ab-secreting cells were present and persisted in the genital tract in response to intravaginal (IVAG) HSV-2 challenge. HSV-2-specific CTL were observed at moderate levels in the spleens of CpG or non-CpG ODN-immunized mice. In contrast, strong CTL responses were observed locally in the genital tissues of both groups following IVAG HSV-2 challenge. Interestingly, mice immunized intranasally with rgB plus CpG ODN, but not non-CpG ODN, were significantly protected following IVAG HSV-2 challenge. Measurement of virus in protected CpG-immunized mice revealed a log lower level of replication within the first few days after infection. In conclusion, these results indicate that intranasal immunization with CpG ODN plus protein mediates immunity in the female genital tract capable of protecting against a sexually transmitted pathogen.