N-linked glycosylation is recognized as an important post-translational modification across all three domains of life. However, the understanding of the genetic pathways for the assembly and attachment of N-linked glycans in eukaryotic and bacterial systems far outweighs the knowledge of comparable processes in Archaea. The recent characterization of a novel trisaccharide [beta-ManpNAcA6Thr-(1-4)-beta-GlcpNAc3NAcA-(1-3)-beta-GlcpNAc]N-linked to asparagine residues in Methanococcus voltae flagellin and S-layer proteins affords new opportunities to investigate N-linked glycosylation pathways in Archaea. In this contribution, the insertional inactivation of several candidate genes within the M. voltae genome and their resulting effects on flagellin and S-layer glycosylation are reported. Two of the candidate genes were shown to have effects on flagellin and S-layer protein molecular mass and N-linked glycan structure. Further examination revealed inactivation of either of these two genes also had effects on flagella assembly. These genes, designated agl (archaeal glycosylation) genes, include a glycosyl transferase (aglA) involved in the attachment of the terminal sugar to the glycan and an STT3 oligosaccharyl transferase homologue (aglB) involved in the transfer of the complete glycan to the flagellin and S-layer proteins. These findings document the first experimental evidence for genes involved in any glycosylation process within the domain Archaea.