The complete structural characterization of the xylanase, a glycoprotein constituted of 338 amino acids, from psychrophilic antarctic yeast Criptococcus albidus TAE85 was achieved both at the protein and carbohydrate level by exploiting mass spectrometric procedures. The verification of the primary structure, the definition of the S-S pattern, the assignment of glycosylation sites and the investigation of glycosylation pattern were performed. This analysis revealed the occurrence of N-glycosylation only at Asn254, modified by high-mannose structure; moreover the protein resulted to be O-glycosylated with GalGalNAc structures. The data obtained on both the N- and O-linked glycans in the cold xylanase constitute the first description of the glycosylation pattern in psychrophylic microorganisms and suggest that the glycosylation system in cold-adapted organisms might have similarities as well as differences with respect to mesophylic and thermophylic cells. The cysteine pairings were eventually identified as Cys173-Cys205 and Cys272-Cys278, with Cys89 showing a free thiol group. These data suggest that a common folding motif might occur within the entire xylanase family in which the second Cys is linked to the third one with the fourth and fifth joined together.