Female mice were immunized intravaginally with gonococcal outer membrane vesicles (OMV) plus microencapsulated IL-12, and challenged using an established model of genital infection with Neisseria gonorrhoeae. Whereas sham-immunized and control animals cleared the infection in 10–13 days, those immunized with OMV plus IL-12 cleared infection with homologous gonococcal strains in 6–9 days. Significant protection was also seen after challenge with antigenically distinct strains of N. gonorrhoeae, and protective anamnestic immunity persisted for at least 6 months after immunization. Serum and vaginal IgG and IgA antibodies were generated against antigens expressed by homologous and heterologous strains. Iliac lymph node CD4+ T cells secreted IFNγ, but not IL-4, in response to immunization, and produced IL-17 in response to challenge regardless of immunization. Antigens recognized by immunized mouse serum included several shared between gonococcal strains, including two identified by immunoproteomics approaches as EF-Tu and PotF3. Experiments with immunodeficient mice showed that protective immunity depended upon IFNγ and B cells, presumably to generate antibodies. The results demonstrated that immunity to gonococcal infection can be induced by immunization with a non-living gonococcal antigen, and suggest that efforts to develop a human vaccine should focus on strategies to generate Th1-driven immune responses in the genital tract.