A previously annotated open reading frame (ORF) (HP0826) from Helicobacter pylori was cloned and expressed in Escherichia coli cells and determined to be a beta-1,4-galactosyltransferase that used GlcNAc as an acceptor. Mutational analysis in H. pylori strains demonstrated that this enzyme plays a key role in the biosynthesis of the type 2 N-acetyl-lactosamine (LacNAc) polysaccharide O-chain backbone, by catalysing the addition of Gal to GlcNAc. To examine the potential role of this O-chain structure in bacterial colonization of the host stomach, the mutation was introduced into H. pylori strain SS1 which is known to be capable of colonizing the gastric mucosa of mice. Compared with the parental strain, mutated SS1 was less efficient at colonizing the murine stomach.