Adaptation to efficient heterologous expression is a prerequisite for recombinant proteins to fulfill their clinical and biotechnological potential. We describe a rational strategy to optimize the secretion efficiency in yeast of an insulin precursor by structure-based engineering of the folding stability. The yield of a fast-acting insulin analogue (Asp(B28)) expressed in yeast was enhanced 5-fold by engineering a specific interaction between an aromatic amino acid in the connecting peptide and a phenol binding site in the hydrophobic core of the molecule. This insulin precursor is characterized by significantly enhanced folding stability. The improved folding properties enhanced the secretion efficiency of the insulin precursor from 10 to 50%. The precursor remains fully in vitro convertible to mature fast-acting insulin.