Galactosidases are widespread enzymes that are used for manifold applications, including production of prebiotics, biosynthesis of different transgalactosylated products, improving lactose tolerance and in various analytical approaches. The nature of these applications often require galactosidases to be present in a purified form with clearly defined properties, including precisely determined substrate specificities, low sensitivity to inhibitors, and high efficiency and stability under distinct conditions. In this study, we present the recombinant expression and purification of two previously uncharacterized beta-galactosidases from Aspergillus nidulans as well as one beta-galactosidase from Aspergillus niger. All enzymes were active toward p-nitrophenyl-beta-d-galactopyranoside as substrate and displayed similar temperature and pH optima. The purified recombinant galactosidases digested various complex substrates containing terminal galactose beta-1,4 linked to either N-acetylglucosamine or fucose, such as N-glycans derived from bovine fibrin and Caenorhabditis elegans. In our comparative study of the recombinant galactosidases with the commercially available galactosidase from Aspergillus oryzae, all enzymes also displayed various degrees of activity toward complex oligosaccharides containing beta-1,3-linked terminal galactose residues. All recombinant enzymes were found to be robust in the presence of various organic solvents, temperature variations, and freeze/thaw cycles and were also tested for their ability to synthesize galactooligosaccharides. Furthermore, the use of fermentors considerably increased the yield of recombinant galactosidases. Taken together, we demonstrate that purified recombinant galactosidases from A. niger and from A. nidulans are suitable for various glycobiological and biotechnological applications.