N-linked glycosylation of protein is a posttranslational modification found in all three domains of life. The flagellin proteins of the archaeon Methanococcus maripaludis are known to be modified with an N-linked tetrasaccharide consisting of N-acetylgalactosamine (GalNAc), a diacetylated glucuronic acid (GlcNAc3NAc), an acetylated and acetamidino-modified mannuronic acid with a substituted threonine group (ManNAc3NAmA6Thr), and a novel terminal sugar residue [(5S)-2-acetamido-2,4-dideoxy-5-O-methyl-α-L-erythro-hexos-5-ulo-1,5-pyranose]. To identify genes involved in biosynthesis of the component sugars of this glycan, three genes, mmp1081, mmp1082, and mmp1083, were targeted for in-frame deletion, based on their annotation and proximity to glycosyltransferase genes known to be involved in assembly of the glycan. Mutants carrying a deletion in any of these three genes remained flagellated and motile. A strain with a deletion of mmp1081 had lower-molecular-mass flagellins in Western blots. Mass spectrometry of purified flagella revealed a truncated glycan with the terminal sugar absent and the threonine residue and the acetamidino group missing from the third sugar. No glycan modification was seen in either the Δmmp1082 or Δmmp1083 mutant grown in complex Balch III medium. However, a glycan identical to the Δmmp1081 glycan was observed when the Δmmp1082 or Δmmp1083 mutant was grown under ammonia-limited conditions. We hypothesize that MMP1082 generates ammonia and tunnels it through MMP1083 to MMP1081, which acts as the amidotransferase, modifying the third sugar residue of the M. maripaludis glycan with the acetamidino group.