The present invention is directed to novel polypeptides, polynucleotides and vaccines for use against Neisseria gonorrhoeae colonization or infection. The vaccines contain an immunogenic amount of a neisserial protein.