Neisseria gonorrhoeae, which causes the sexually transmitted infection gonorrhea and N. meningitidis, a leading cause of bacterial meningitis and septicemia, are closely related human-restricted pathogens that inhabit distinct primary mucosal niches. While successful vaccines against invasive meningococcal disease have been available for decades, the rapid rise in antibiotic resistance has led to an urgent need to develop an effective gonococcal vaccine. Several surface antigens are shared among these two pathogens, making cross-species protection an exciting prospect. However, the type of vaccine-mediated immune response required to achieve protection against respiratory versus genital infection remains ill defined. In this study, we utilize well established mouse models of female lower genital tract colonization by N. gonorrhoeae and upper respiratory tract colonization by N. meningitidis to examine the performance of transferrin binding protein B (TbpB) vaccines formulated with immunologically distinct vaccine adjuvants. We demonstrate that vaccine-mediated protection is influenced by the choice of adjuvant, with Th1/2-balanced adjuvants performing optimally against N. gonorrhoeae, and both Th1/2-balanced and Th2-skewing adjuvants leading to a significant reduction in N. meningitidis burden. We further establish a lack of correlation between protection status and the humoral response or bactericidal titre. Combined, this work provides supports the feasibility for a single vaccine formulation to achieve pan-neisserial coverage.