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 self-recognition 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 species-specific 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 carbohydrate-coated 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.