A gene, aga-MJ11, encoding an a-galactosidase (EC 3.2.1.22) was cloned from Pedobacter nyackensis MJ11 CGMCC 2503, expressed in Escherichia coli, and biochemically characterized. The gene consisted of 2,163 nucleotides encoding a 720 amino acid-protein with a theoretical molecular weight of 82.6 kDa. The deduced amino acid sequence of Aga-MJ11 shared the highest identity of 51% to an a-galactosidase from Parabacteroides distasonis (YP_001301506), which belongs to glycoside hydrolase (GH) family 36. Purified recombinant Aga-MJ11-H showed optimal activity at pH 5.5 and 40°C, was stable at pH 4.0-10.0, retained *80% of the maximum activity at 30°C (the optimum temperature for freshwater fish), exhibited tolerance to some proteases, and had a wide substrate specificity (pNPG, melidiose, stachyose and raffinose). All these features make Aga-MJ11 potentially useful for applications in aquaculture. The enzyme studied in the present work may represent a novel GH-36 a-galactosidase from the genus Pedobacter.