Alpha-galactosidases catalyze the hydrolysis of terminal alpha-1,6-galactosyl units from galacto-oligosaccharides and polymeric galactomannans. The crystal structures of tetrameric Saccharomyces cerevisiae alpha-galactosidase and its complexes with the substrates melibiose and raffinose have been determined to 1.95, 2.40, and 2.70 A resolution. The monomer folds into a catalytic (alpha/beta)(8) barrel and a C-terminal beta-sandwich domain with unassigned function. This pattern is conserved with other family 27 glycosidases, but this enzyme presents a unique 45-residue insertion in the beta-sandwich domain that folds over the barrel protecting it from the solvent and likely explaining its high stability. The structure of the complexes and the mutational analysis show that oligomerization is a key factor in substrate binding, as the substrates are located in a deep cavity making direct interactions with the adjacent subunit. Furthermore, docking analysis suggests that the supplementary domain could be involved in binding sugar units distal from the scissile bond, therefore ascribing a role in fine-tuning substrate specificity to this domain. It may also have a role in promoting association with the polymeric substrate because of the ordered arrangement that the four domains present in one face of the tetramer. Our analysis extends to other family 27 glycosidases, where some traits regarding specificity and oligomerization can be formulated on the basis of their sequence and the structures available. These results improve our knowledge on the activity of this important family of enzymes and give a deeper insight into the structural features that rule modularity and protein-carbohydrate interactions.