In the budding yeast Saccharomyces cerevisiae, self-recognition and the thereby promoted aggregation of thousands of cells into protective flocs is mediated by a family of cell-surface adhesins, the flocculins (Flo). Based on this social behavior FLO genes fulfill the definition of "greenbeard" genes, which direct cooperation toward other carriers of the same gene. The process of flocculation plays an eminent role in the food industry for the production of beer and wine. However, the precise mode of flocculin-mediated surface recognition and the exact structure of cognate ligands have remained elusive. Here, we present structures of the adhesion domain of a flocculin complexed to its cognate ligands derived from yeast high-mannose oligosaccharides at resolutions up to 0.95 Å. Besides a PA14-like architecture, the Flo5A domain reveals a previously undescribed lectin fold that utilizes a unique DcisD calcium-binding motif for carbohydrate binding and that is widely spread among pro- and eukaryotes. Given the high abundance of high-mannose oligosaccharides in yeast cell walls, the Flo5A structure suggests a model for recognition, where social non-self- instead of unsocial self-interactions are favored.