The invention relates to -galactosidase and to polynucleotides encoding the -galactosidase. In addition methods of designing new -galactosidases and method of use thereof are also provided. The -galactosidases have increased activity and stability at increased pH and temperature.