Chronic Helicobacter pylori infection is recognized as a cause of gastric cancer. H. pylori adhesion to gastric cells is mediated by bacterial adhesins such as sialic acid–binding adhesin (SabA), which binds the carbohydrate structure sialyl–Lewis x. Sialyl–Lewis x expression in the gastric epithelium is induced during persistent H. pylori infection, suggesting that H. pylori modulates host cell glycosylation patterns for enhanced adhesion. Here, we evaluate changes in the glycosylation-related gene expression profile of a human gastric carcinoma cell line following H. pylori infection. We observed that H. pylori significantly altered expression of 168 of the 1,031 human genes tested by microarray, and the extent of these alterations was associated with the pathogenicity of the H. pylori strain. A highly pathogenic strain altered expression of several genes involved in glycan biosynthesis, in particular that encoding β3 GlcNAc T5 (β3GnT5), a GlcNAc transferase essential for the biosynthesis of Lewis antigens. β3GnT5 induction was specific to infection with highly pathogenic strains of H. pylori carrying a cluster of genes known as the cag pathogenicity island, and was dependent on CagA and CagE. Further, β3GnT5 overexpression in human gastric carcinoma cell lines led to increased sialyl–Lewis x expression and H. pylori adhesion. This study identifies what we believe to be a novel mechanism by which H. pylori modulates the biosynthesis of the SabA ligand in gastric cells, thereby strengthening the epithelial attachment necessary to achieve successful colonization.