The invention relates to nitrilases and to nucleic acids encoding the nitrilases. In addition, methods of designing new nitrilases and methods of use thereof are also provided. The nitrilases have increased activity and stability at increased pH and temperature.