Methanococcus maripaludis has two surface appendages, archaella and type IV pili, which are composed of glycoprotein subunits. Archaellins are modified with an N-linked tetrasaccharide with the structure Sug-1,4-β-ManNAc3NAmA6Thr-1,4-β-GlcNAc3NAcA-1,3-β-GalNAc, where Sug is (5S)-2-acetamido-2,4-dideoxy-5-O-methyl-α-L-erythro-hexos-5-ulo-1,5-pyranose. The pilin glycan has an additional hexose attached to GalNAc. In this study, genes located in two adjacent, divergently transcribed operons (mmp0350-mmp0354 and mmp0359-mmp0355) were targeted for study based on annotations suggesting their involvement in biosynthesis of N-glycan sugars. Mutants carrying deletions in mmp0350, mmp0351, mmp0352, or mmp0353 were nonarchaellated and synthesized archaellins modified with a 1-sugar glycan, as estimated from Western blots. Mass spectroscopy analysis of pili purified from the Δmmp0352 strain confirmed a glycan with only GalNAc, suggesting mmp0350 to mmp0353 were all involved in biosynthesis of the second sugar (GlcNAc3NAcA). The Δmmp0357 mutant was archaellated and had archaellins with a 2-sugar glycan, as confirmed by mass spectroscopy of purified archaella, indicating a role for MMP0357 in biosynthesis of the third sugar (ManNAc3NAmA6Thr). M. maripaludis mmp0350, mmp0351, mmp0352, mmp0353, and mmp0357 are proposed to be functionally equivalent to Pseudomonas aeruginosa wbpABEDI, involved in converting UDP-N-acetylglucosamine to UDP-2,3-diacetamido-2,3-dideoxy-D-mannuronic acid, an O5-specific antigen sugar. Cross-domain complementation of the final step of the P. aeruginosa pathway with mmp0357 supports this hypothesis.