A simple theoretical model for increasing the protein stability by adequately redesigning the distribution of charged residues on the surface of the native protein was tested experimentally. Using the molecule of ubiquitin as a model system, we predicted possible amino acid substitutions on the surface of this protein which would lead to an increase in its stability. Experimental validation for this prediction was achieved by measuring the stabilities of single-site-substituted ubiquitin variants using urea-induced unfolding monitored by far-UV CD spectroscopy. We show that the generated variants of ubiquitin are indeed more stable than the wild-type protein, in qualitative agreement with the theoretical prediction. As a positive control, theoretical predictions for destabilizing amino acid substitutions on the surface of the ubiquitin molecule were considered as well. These predictions were also tested experimentally using correspondingly designed variants of ubiquitin. We found that these variants are less stable than the wild-type protein, again in agreement with the theoretical prediction. These observations provide guidelines for rational design of more stable proteins and suggest a possible mechanism of structural stability of proteins from thermophilic organisms.