The present invention relates to a solid enzyme cleaning composition in which the enzyme is stable in the presence of mixtures of carbonate and bicarbonate at alkaline pH, and methods employing this composition. The enzyme cleaning composition preferably employs weight ratios of carbonate and bicarbonate to stabilize one or more enzymes in a solid, a concentrate, and/or a use composition, and at temperatures higher than ambient.