The flagellum of Methanococcus voltae is composed of four structural flagellin proteins FlaA, FlaB1, FlaB2, and FlaB3. These proteins possess a total of 15 potential N-linked sequons (NX(S/T)) and show a mass shift on an SDS-polyacrylamide gel indicating significant posttranslational modification. We describe here the structural characterization of the flagellin glycan from M. voltae using mass spectrometry to examine the proteolytic digests of the flagellin proteins in combination with NMR analysis of the purified glycan using a sensitive, cryogenically cooled probe. Nano-liquid chromatography-tandem mass spectrometry analysis of the proteolytic digests of the flagellin proteins revealed that they are post-translationally modified with a novel Nlinked trisaccharide of mass 779 Da that is composed of three sugar residues with masses of 318, 258, and 203 Da, respectively. In every instance the glycan is attached to the peptide through the asparagine residue of a typical N-linked sequon. The glycan modification has been observed on 14 of the 15 sequon sites present on the four flagellin structural proteins. The novel glycan structure elucidated by NMR analysis was shown to be a trisaccharide composed of -ManpNAcA6Thr-(1-4)--GlcpNAc3NAcA-(1-3)--GlcpNAc linked to Asn. In addition, the same trisaccharide was identified on a tryptic peptide of the S-layer protein from this organism implicating a common N-linked glycosylation pathway.Glycosylation of prokaryotic proteins is now well accepted, and examples of N-and O-glycosylation and of attachment of glycosylphosphatidylinositol anchors can now be found in the literature (1, 2). However, in contrast to eukaryotic glycosylation systems, prokaryotic systems display considerable diversity in the structure of the respective glycans and the proximal monosaccharide linkage. As a consequence there is considerable interest in determining the structural and genetic basis of glycan production among these diverse prokaryotic systems.The archaeal flagellum is a unique motility structure that is distinct from the well characterized bacterial flagellum (3). In contrast to bacterial flagellar assembly where newly synthesized flagellin is incorporated at the distal tip of the filament, it is believed that mature archaeal flagellin is incorporated at the base of the filament. In recent studies, the assembly of archaeal flagellum has been shown to more closely resemble a second bacterial motility system, the type IV pilus, where the structural protein pilin is synthesized with an unusual signal peptide and a hydrophobic N terminus. In Archaea, signal peptidases have been shown to cleave a signal peptide of the preflagellin proteins to produce mature flagellin, which is then incorporated into the filament (4). Flagellated archaeal species have one to five flagellin genes organized into a fla locus (3). The marine archaeon Methanococcus voltae has four flagellin structural genes organized in two transcriptional units: one unit contains flaA, whereas the second unit contains flaB1, flaB...