Here, we report the application of a computational approach that allows the rational design of enzymes with enhanced thermostability while retaining full enzymatic activity. The approach is based on the optimization of the energy of charge–charge interactions on the protein surface. We experimentally tested the validity of the approach on 2 human enzymes, acylphosphatase (AcPh) and Cdc42 GTPase, that differ in size (98 vs. 198-aa residues, respectively) and tertiary structure. We show that the designed proteins are significantly more stable than the corresponding WT proteins. The increase in stability is not accompanied by significant changes in structure, oligomerization state, or, most importantly, activity of the designed AcPh or Cdc42. This success of the design methodology suggests that it can be universally applied to other enzymes, on its own or in combination with the other strategies based on redesign of the interactions in the protein core.