There is an increasingly severe trend of antibiotic-resistant Neisseria gonorrhoeae strains worldwide and new therapeutic strategies are needed against this sexually-transmitted pathogen. Despite the urgency, progress towards a gonococcal vaccine has been slowed by a scarcity of suitable antigens, lack of correlates of protection in humans and limited animal models of infection. N. gonorrhoeae gene expression levels in the natural human host does not reflect expression in vitro, further complicating in vitro-basedvaccine analysis platforms. We designed a novel candidate antigen selection strategy (CASS), based on a reverse vaccinology-like approach coupled with bioinformatics. We utilized the CASS to mine gonococcal proteins expressed during human mucosal infection, reported in our previous studies, and focused on a large pool of hypothetical proteins as an untapped source of potential new antigens. Via two discovery and analysis phases (DAP), we identified 36 targets predicted to be immunogenic, membrane-associated proteins conserved in N. gonorrhoeae and suitable for recombinant expression. Six initial candidates were produced and used to immunize mice. Characterization of the immune responses indicated cross-reactive antibodies and serum bactericidal activity against different N. gonorrhoeae strains. These results support the CASS as a tool for the discovery of new vaccine candidates.