The appearance of multicellular forms of life has been tightly coupled to the ability of an organism to retain its own anatomical integrity and to distinguish self from non-self. Large glycoconjugates, which make up the outermost cell surface layer of all Metazoans, are the primary candidates for the primordial adhesion and recognition functions in biological self-assembly systems. Atomic force microscopy experiments demonstrated that the binding strength between a single pair of Porifera cell surface glyconectin 1 glycoconjugates from Microciona prolifera can hold the weight of 1600 cells, proving their adhesion functions. Here, measurement of molecular selfrecognition of glyconectins (GNs) purified from three Porifera species was used as an experimental model for primordial xenogeneic self/non-self discrimination. Physicochemical and biochemical characterization of the three glyconectins, their glycans, and peptides using gel electrophoresis, ultracentrifugation, NMR, mass spectrometry, glycosaminoglycan-degrading enzyme treatment, amino acid and carbohydrate analyses, and peptide mapping showed that GNs define a new family of proteoglycan-like molecules exhibiting species-specific structures with complex and repetitive acidic carbohydrate motives different from the classical proteoglycans and mucins. In functional self-assembly color-coded bead, cell, and blotting assays, glyconectins displayed speciesspecific recognition and adhesion. Affinity-purified monospecific polyclonal antibodies prepared against GN1, -2, and -3 glycans selectively inhibited cell adhesion of the respective sponge species. These results together with species-specific coaggregation of GN carbohydratecoated beads with cells showed that GN glycans are functional in cell recognition and adhesion. The specificity of carbohydrate-mediated homophilic GN interactions in Porifera approaches the binding selectivity of the evolutionarily advanced immunoglobulin superfamily. Xenoselectivity of primordial glyconectin to glyconectin recognition may be a new paradigm in the self-assembly and non-self discrimination pathway of cellular adhesion leading to multicellularity.The emergence of multicellularity required the simultaneous development of cell adhesion and recognition properties. In addressing the unresolved question of what may have been the molecular basis for primordial self-recognition and non-selfdiscrimination we focused our attention on the role of proteoglycan-like glyconectins in Porifera xenogeneic cellular interactions, as the evolutionary most compatible model system for ancestors of Metazoans. Electron microscopic, x-ray diffraction, and biochemical analyses showed that large glycoconjugates such as glyconectins, classical type proteoglycans and mucins, are the largest multi-million molecular weight macromolecules, extending at least 10 times further from the cell surface than any other cell adhesion glycoprotein (1-3). Based on this evidence, here we put forward the hypothesis that Porifera glyconectins, as the most peripheral cel...