The establishment of a robust technology platform for the expression cloning of carbohydrate-binding proteins remains a key challenge in glycomics. Here we explore the utility of using yeast surface display (YSD) technology in the interaction-based lectin cloning from complete cDNA libraries. This should pave the way for more detailed studies of protein-carbohydrate interactions. To evaluate the performance of this system, lectins representing three different subfamilies (galectins, siglecs, and C-type lectins) were successfully displayed on the surface of Saccharomyces cerevisiae and Pichia pastoris as a-agglutinin and/or alpha-agglutinin fusions. The predicted carbohydrate-binding activity could be detected for three out of five lectins tested (galectin-1, galectin-3, and siaoadhesin). For galectin-4 and E-selectin, no specific carbohydrate-binding activity could be detected. We also demonstrate that proteins with carbohydrate affinity can be specifically isolated from complex metazoan cDNA libraries through multiple rounds of FACS sorting, employing multivalent, fluorescent-labeled polyacrylamide-based glycoconjugates.