The genetics and biochemistry of the N-linked glycosylation system of Archaea have been investigated over the past 5 years using flagellins and S layers as reporter proteins in the model organisms, Methanococcus voltae, Methanococcus maripaludis, and Haloferax volcanii. Structures of archaeal N-linked glycans have indicated a variety of linking sugars as well as unique sugar components. In M. voltae, M. maripaludis, and H. volcanii, a number of archaeal glycosylation genes (agl) have been identified by deletion and complementation studies. These include many of the glycosyltransferases and the oligosaccharyltransferase needed to assemble the glycans as well as some of the genes encoding enzymes required for the biosynthesis of the sugars themselves. The N-linked glycosylation system is not essential for any of M. voltae, M. maripaludis, or H. volcanii, as demonstrated by the successful isolation of mutants carrying deletions in the oligosaccharyltransferase gene aglB (a homologue of the eukaryotic Stt3 subunit of the oligosaccharyltransferase complex). However, mutations that affect the glycan structure have serious effects on both flagellation and S layer function.