Virulence of the gastric pathogen Helicobacter pylori (Hp) is directly linked to the pathogen's ability to glycosylate proteins; for example, Hp flagellin proteins are heavily glycosylated with the unusual nine-carbon sugar pseudaminic acid, and this modification is absolutely essential for Hp to synthesize functional flagella and colonize the host's stomach. Although Hp's glycans are linked to pathogenesis, Hp's glycome remains poorly understood; only the two flagellin glycoproteins have been firmly characterized in Hp. Evidence from our laboratory suggests that Hp synthesizes a large number of as-yet unidentified glycoproteins. Here we set out to discover Hp's glycoproteins by coupling glycan metabolic labeling with mass spectrometry analysis. An assessment of the subcellular distribution of azide-labeled proteins by Western blot analysis indicated that glycoproteins are present throughout Hp and may therefore serve diverse functions. To identify these species, Hp's azide-labeled glycoproteins were tagged via Staudinger ligation, enriched by tandem affinity chromatography, and analyzed by multidimensional protein identification technology. Direct comparison of enriched azide-labeled glycoproteins with a mock-enriched control by both SDS-PAGE and mass spectrometry-based analyses confirmed the selective enrichment of azide-labeled glycoproteins. We identified 125 candidate glycoproteins with diverse biological functions, including those linked with pathogenesis. Mass spectrometry analyses of enriched azide-labeled glycoproteins before and after cleavage of O-linked glycans revealed the presence of Staudinger ligation-glycan adducts in samples only after beta-elimination, confirming the synthesis of O-linked glycoproteins in Hp. Finally, the secreted colonization factors urease alpha and urease beta were biochemically validated as glycosylated proteins via Western blot analysis as well as by mass spectrometry analysis of cleaved glycan products. These data set the stage for the development of glycosylation-based therapeutic strategies, such as new vaccines based on natively glycosylated Hp proteins, to eradicate Hp infection. Broadly, this report validates metabolic labeling as an effective and efficient approach for the identification of bacterial glycoproteins.