We report here the structural determination of the N-linked glycans in the 66-kDa glycoprotein, part of the unique sulfated complex cell wall polysaccharide of the red microalga Porphyridium sp. Structures were elucidated by a combination of normal phase/reverse phase HPLC, positive ion MALDI-TOF MS, negative ion electrospray ionization, and MS/MS. The sugar moieties of the glycoprotein consisted of at least four fractions of N-linked glycans, each composed of the same four monosaccharides, GlcNAc, Man, 6-O-MeMan, and Xyl, with compositions Man(8-9)Xyl(1-2)Me(3)GlcNAc(2). The present study is the first report of N-glycans with the terminal Xyl attached to the 6-mannose branch of the 6-antenna and to the 3-oxygen of the penultimate (core) GlcNAc. Another novel finding was that all four glycans contain three O-methylmannose residues in positions that have never been reported before. Although it is known that some lower organisms are able to methylate terminal monosaccharides in glycans, the present study on Porphyridium sp. is the first describing an organism that is able to methylate non-terminal mannose residues. This study will thus contribute to understanding of N-glycosylation in algae and might shed light on the evolutionary development from prokaryotes to multicellular organisms. It also may contribute to our understanding of the red algae polysaccharide formation. The additional importance of this research lies in its potential for biotechnological applications, especially in evaluating the use of microalgae as cell factories for the production of therapeutic proteins.