Declining gonococcal susceptibility to ceftriaxone and azithromycin has raised the possibility of untreatable gonorrhea in the future and reignited interest in gonococcal vaccine development. Despite decades of research, previous gonococcal vaccine candidates have been ineffective. A growing body of data suggests that meningococcal group B outer-membrane vaccines may be cross-protective against Neisseria gonorrhoeae. Clinical trials of a licensed vaccine against Neisseria meningitidis serogroup B containing an outer-membrane vaccine component are underway to determine its efficacy against N. gonorrhoeae. Other experimental gonococcal vaccine candidates are in the preclinical phases. Population impact of future gonococcal vaccines with different levels of efficacy and duration of protection in various populations is being evaluated using modeling studies. Despite recent progress, gaps in gonococcal vaccine research remain. Research is needed to evaluate vaccine efficacy in preventing gonococcal infections acquired via various anatomic routes and among patients coinfected with other sexually transmitted infections. Studies that model the impact of a future vaccine on high-burden populations such as men who have sex with men and estimate both vaccine cost-effectiveness and the incremental cost-effectiveness ratio of vaccination to antimicrobial resistance and treatment costs are warranted. This narrative review examines the current state of gonococcal vaccine research, the possible impact of a gonococcal vaccine on gonorrhea rates based on modeling studies, gaps in the gonococcal vaccine literature, and public health implications of a future gonococcal vaccine on reducing the gonorrhea burden in the United States.