Persistent colonization of the human stomach by Helicobacter pylori is a risk factor for the development of peptic ulcer disease and gastric cancer. Adhesion of microbes to the target tissue is an important determinant for successful initiation, establishment and maintenance of infection, and a variety of different candidate carbohydrate receptors for H. pylori have been identified. Here the different the binding specifities, and their potential role in adhesion to human gastric epithelium are described. Finally, recent findings on the roles of sialic acid binding SabA adhesin in interactions with human neutrophils and erythrocytes are discussed.