The substrate specificities of three Penicillium simplicissimum α-galactosidases, AGLI, AGLII, and AGLIII, were determined by using various isolated galactose-containing oligosaccharides and polymeric galacto(gluco)mannans. AGLI released galactose from melibiose and raffinose-family oligosaccharides but the amount of galactose released was decreased from 96% to 35% by the increasing chain length of the substrate from raffinose to verbascose. It was able to release galactose linked to the nonreducing end and less efficiently to the internal residues of the galactomanno-oligomers. AGLI was able to hydrolyze 60–92% of galactose from polymeric galacto(gluco)mannans alone but its action was facilitated by mannanase and β-mannosidase. In addition, it was able to release about 10% of the galactose from softwood kraft pulp alone and about 22% in combination with mannanase. AGLII was highly specific toward small galactose-containing oligosaccharides in which the galactose is linked to the nonreducing end of the substrate. It released 90–100% of galactose present in melibiose, raffinose, stachyose, and verbascose; however, it was able to degrade polymeric substrates only in combination with mannanase and β-mannosidase. AGLIII had only low activity toward the oligomeric substrates tested. It was able to release some galactose from the polymeric galacto(gluco)mannans alone, but its action was clearly enhanced by the backbone degrading enzymes.