Archaea and eukaryotes share a dolichol phosphate-dependent system for protein N-glycosylation. In both domains, the acetamido sugar N-acetylglucosamine (GlcNAc) forms part of the core oligosaccharide. However, the archaeal Methanococcales produce GlcNAc using the bacterial biosynthetic pathway. Key enzymes in this pathway belong to large families of proteins with diverse functions; therefore, the archaeal enzymes could not be identified solely using comparative sequence analysis. Genes encoding acetamido sugar-biosynthetic proteins were identified in Methanococcus maripaludis using phylogenetic and gene cluster analyses. Proteins expressed in Escherichia coli were purified and assayed for the predicted activities. The MMP1680 protein encodes a universally conserved glucosamine-6-phosphate synthase. The MMP1077 phosphomutase converted alpha-D-glucosamine-6-phosphate to alpha-D-glucosamine-1-phosphate, although this protein is more closely related to archaeal pentose and glucose phosphomutases than to bacterial glucosamine phosphomutases. The thermostable MJ1101 protein catalyzed both the acetylation of glucosamine-1-phosphate and the uridylyltransferase reaction with UTP to produce UDP-GlcNAc. The MMP0705 protein catalyzed the C-2 epimerization of UDP-GlcNAc, and the MMP0706 protein used NAD(+) to oxidize UDP-N-acetylmannosamine, forming UDP-N-acetylmannosaminuronate (ManNAcA). These two proteins are similar to enzymes used for proteobacterial lipopolysaccharide biosynthesis and gram-positive bacterial capsule production, suggesting a common evolutionary origin and a widespread distribution of ManNAcA. UDP-GlcNAc and UDP-ManNAcA biosynthesis evolved early in the euryarchaeal lineage, because most of their genomes contain orthologs of the five genes characterized here. These UDP-acetamido sugars are predicted to be precursors for flagellin and S-layer protein modifications and for the biosynthesis of methanogenic coenzyme B.