N-glycosylation is a protein posttranslational modification found in all three domains of life. Many surface proteins in Archaea, including S-layer proteins, pilins, and archaellins (archaeal flagellins) are known to contain N-linked glycans. In Methanococcus maripaludis, the archaellins are modified at multiple sites with an N-linked tetrasaccharide with the structure Sug-1,4-β-ManNAc3NAmA6Thr-1,4-β-GlcNAc3NAcA-1,3-β-GalNAc, where Sug is the unique sugar (5S)-2-acetamido-2,4-dideoxy-5-O-methyl-α-l-erythro-hexos-5-ulo-1,5-pyranose. In this study, four genes--mmp1084, mmp1085, mmp1086, and mmp1087--were targeted to determine their potential involvement of the biosynthesis of the sugar components in the N-glycan, based on bioinformatics analysis and proximity to a number of genes which have been previously demonstrated to be involved in the N-glycosylation pathway. The genes mmp1084 to mmp1087 were shown to be cotranscribed, and in-frame deletions of each gene as well as a Δmmp1086Δmmp1087 double mutant were successfully generated. All mutants were archaellated and motile. Mass spectrometry examination of purified archaella revealed that in Δmmp1084 mutant cells, the threonine linked to the third sugar of the glycan was missing, indicating a putative threonine transferase function of MMP1084. Similar analysis of the archaella of the Δmmp1085 mutant cells demonstrated that the glycan lacked the methyl group at the C-5 position of the terminal sugar, indicating that MMP1085 is a methyltransferase involved in the biosynthesis of this unique sugar. Deletion of the remaining two genes, mmp1086 and mmp1087, either singularly or together, had no effect on the structure of the archaellin N-glycan. Because of their demonstrated involvement in the N-glycosylation pathway, we designated mmp1084 as aglU and mmp1085 as aglV.