The in vitro binding of surface-exposed material and outer membrane proteins of Helicobacter pylori to high-molecular-weight salivary mucin was studied. We identified a 16-kDa surface protein which adhered to high-molecular-weight salivary mucin. This protein binds specifically to sulfated oligosaccharide structures such as sulfo-Lewis a, sulfogalactose and sulfo-N-acetyl-glucosamine on mucin. Sequence analysis of the protein proved that it was identical to the N-terminal amino acid sequence of neutrophil-activating protein. Moreover, this adhesin was able to bind to Lewis x blood group antigen.