Flagellins from three strains of Campylobacter jejuni and one strain of Campylobacter coli were shown to be extensively modified by glycosyl residues, imparting an approximate 6000-Da shift from the molecular mass of the protein predicted from the DNA sequence. Tryptic peptides from C. jejuni 81-176 flagellin were subjected to capillary liquid chromatography-electrospray mass spectrometry with a high/low orifice stepping to identify peptide segments of aberrant masses together with their corresponding glycosyl appendages. These modified peptides were further characterized by tandem mass spectrometry and preparative high performance liquid chromatography followed by nano-NMR spectroscopy to identify the nature and precise site of glycosylation. These analyses have shown that there are 19 modified Ser/Thr residues in C. jejuni 81-176 flagellin. The predominant modification found on C. jejuni flagellin was O-linked 5,7-diacetamido-3,5,7,9-tetradeoxy-l-glycero-l-manno-nonulosonic acid (pseudaminic acid, Pse5Ac7Ac) with additional heterogeneity conferred by substitution of the acetamido groups with acetamidino and hydroxyproprionyl groups. In C. jejuni 81-176, the gene Cj1316c, encoding a protein of unknown function, was shown to be involved in the biosynthesis and/or the addition of the acetamidino group on Pse5Ac7Ac. Glycosylation is not random, since 19 of the total 107 Ser/Thr residues are modified, and all but one of these are restricted to the central, surface-exposed domain of flagellin when folded in the filament. The mechanism of attachment appears unrelated to a consensus peptide sequence but is rather based on surface accessibility of Ser/Thr residues in the folded protein.