Mucosal surfaces are the entry sites for the vast majority of infectious pathogens and provide the first line of defense against infection. In addition to the epithelial barrier, the innate immune system plays a key role in recognizing and rapidly responding to invading pathogens via innate receptors, such as Toll-like receptors (TLR). Bacterial CpG DNA, a potent activator of innate immunity, is recognized by TLR9. Here, we confirm that local mucosal, but not systemic, delivery of CpG oligodeoxynucleotides (ODN) to the genital tract protects mice from a subsequent lethal vaginal herpes simplex virus type 2 (HSV-2) challenge. Since these effects were so local in action, we examined the genital mucosa. Local delivery of CpG ODN induced rapid proliferation and thickening of the genital epithelium and caused significant recruitment of inflammatory cells to the submucosa. Local CpG ODN treatment also resulted in inhibition of HSV-2 replication but had no effect on HSV-2 entry into the genital mucosa. CpG ODN-induced protection against HSV-2 was not associated with early increases in gamma interferon (IFN-γ) secretion in the genital tract, and CpG ODN-treated IFN-γ^−/− mice were protected from subsequent challenge with a lethal dose of HSV-2. Treatment of human HEK-293 cells transfected with murine TLR9 showed that the antiviral activity of CpG ODN was mediated through TLR9. These studies suggest that local induction of mucosal innate immunity can provide protection against sexually transmitted infections, such as HSV-2 or possibly human immunodeficiency virus, at the mucosal surfaces.