To ensure maximum cross-strain recognition and reactivity, regions of proteins that are conserved between different Neisserial species, serogroups and strains can be used. The invention provides proteins which comprise stretches of amino acid sequence that are shared across the majority of Neisseria, particularly N. meningitidis and N. gonorrhoeae.