After Helicobacter pylori enters the stomach, three steps are vital for infection: (i) establishing colonization; (ii) evading host immunity; and (iii) invading gastric mucosa; the last step is what is associated with diverse outcomes. Urease activity and motility mediated by the flagella of H. pylori are important in harboring colonies beneath the gastric mucus in niches adjacent to the epithelium. Several putative adhesins attach the organism to the gastric epithelium and prompt the succeeding processes for evading host immunity and invading the mucosa. Successful colonization is thus the leading and critical step. From another point of view, this can be a novel target to control this common and important infection. This review summarizes the putative adhesins that influence the evasion of host immunity, and how these could determine different clinico-pathologic outcomes. The putative adhesins include the interplay between bacterial and host Lewis antigens (type I: Le a and Le b