Neisseria gonorrhoeae has a significant impact on reproductive health with an estimated 82 million new cases of infection per year worldwide. Due to the ongoing emergence of multidrug-resistant N. gonorrhoeae strains, the high number of asymptomatic cases, and the risk of disease sequelae, the development of a gonococcal vaccine is urgently needed. We have previously described two potential gonococcal vaccine antigens, cNHBA (C-terminal fragment of the Neisseria Heparin Binding Antigen) and MetQ (methionine-binding protein). This study aimed to optimise these antigens for improved immune responses and to facilitate vaccine production, by investigating cNHBA fusions with the full-length MetQ protein or N-terminal and C-terminal MetQ fragments (Met1 and Met2, respectively) adjuvanted with aluminium hydroxide. The cNHBA and MetQ fragments and fusion antigens were all immunogenic in mice, generating a predominantly IgG1 response. Antibodies mediated bacterial killing via both serum bactericidal activity (SBA) and opsonophagocytic activity (OPA), and reduced adherence to cervical and urethral epithelial cells. Among the antigen fusions tested, MetQ-cNHBA and cNHBA-Met2 generated the highest SBA, OPA and adherence blocking titres and are proposed as promising optimised antigens for N. gonorrhoeae vaccine development.