The secretome is defined as the population of proteins that are secreted into the extracellular environment. Many proteins that are secreted by eukaryotes are N-glycosylated; however, there are striking differences in the diversity and conservation of N-glycosylation patterns between taxa. For example, the secretome and N-glycosylation structures differ between land plants and chlorophyte green algae, but it is not clear when this divergence took place during plant evolution. A potentially valuable system to study this issue is provided by the charophycean green algae (CGA), the immediate ancestors of land plants. In this study, we used lectin affinity chromatography (LAC) coupled with mass spectrometry to characterize the secretome, including secreted N-glycoproteins, of Penium margaritaceum, a member of the CGA. The identified secreted proteins and N-glycans were compared to those known from the chlorophyte green alga Chlamydomonas reinhardtii and the model land plant, Arabidopsis thaliana, to establish their evolutionary context. Our approach allowed the identification of cell wall proteins and proteins modified with N-glycans that are identical to those of embryophytes, suggesting that the P. margaritaceum secretome is more closely related to those of land plants than to those of chlorophytes. The results of this study support the hypothesis that many of the proteins associated with plant cell wall modification, as well as other extracellular processes, evolved prior to the colonization of terrestrial habitats.