N-glycosylation was first reported in archaea almost 40 years ago. However, as Jerry Eichler describes in this Progress article, it is only recently, with the ready availability of archaeal genome sequences and new and improved molecular tools, that we have begun to make major advances in our understanding of this crucial post-translational modification.