We have identified a Helicobacter pylori d-glycero-d-manno-heptosyltransferase gene, HP0479, which is involved in the biosynthesis of the outer core region of H. pylori lipopolysaccharide (LPS). Insertional inactivation of HP0479 resulted in formation of a truncated LPS molecule lacking an alpha-1,6-glucan-, dd-heptose-containing outer core region and O-chain polysaccharide. Detailed structural analysis of purified LPS from HP0479 mutants of strains SS1, 26695, O:3, and PJ1 by a combination of chemical and mass spectrometric methods showed that HP0479 likely encodes alpha-1,2-d-glycero-d-manno-heptosyltransferase, which adds a d-glycero-d-manno-heptose residue (DDHepII) to a distal dd-heptose of the core oligosaccharide backbone of H. pylori LPS. When the wild-type HP0479 gene was reintegrated into the chromosome of strain 26695 by using an "antibiotic cassette swapping" method, the complete LPS structure was restored. Introduction of the HP0479 mutation into the H. pylori mouse-colonizing Sydney (SS1) strain and the clinical isolate PJ1, which expresses dd-heptoglycan, resulted in the loss of colonization in a mouse model. This indicates that H. pylori expressing a deeply truncated LPS is unable to successfully colonize the murine stomach and provides evidence for a critical role of the outer core region of H. pylori LPS in colonization.