Microbial metalloenzymes constitute a large library of biocatalysts, a number of which have already been shown to catalyze the breakdown of toxic chemicals or industrially relevant chemical transformations. However, while there is considerable interest in harnessing these catalysts for biotechnology, for many of the enzymes, their large-scale production in active, soluble form in recombinant systems is a significant barrier to their use. In this work, we demonstrate that as few as three mutations can result in a 300-fold increase in the expression of soluble TrzN, an enzyme from Arthrobacter aurescens with environmental applications that catalyzes the hydrolysis of triazine herbicides, in Escherichia coli. Using a combination of X-ray crystallography, kinetic analysis, and computational simulation, we show that the majority of the improvement in expression is due to stabilization of the apoenzyme rather than the metal ion-bound holoenzyme. This provides a structural and mechanistic explanation for the observation that many compensatory mutations can increase levels of soluble-protein production without increasing the stability of the final, active form of the enzyme. This study provides a molecular understanding of the importance of the stability of metal ion free states to the accumulation of soluble protein and shows that differences between apoenzyme and holoenzyme structures can result in mutations affecting the stability of either state differently.A pproximately half of all known proteins contain a metal ion cofactor in their mature form (1). These metal ions can play structural or catalytic roles, and their incorporation into apoenzyme folding intermediates is an important step in the overall folding pathway (2). One of the most diverse superfamilies of enzymes, which includes a large number of microbial enzymes that are capable of catalyzing the hydrolysis of toxic synthetic compounds (3-5), is the metal ion-dependent amidohydrolase superfamily (6, 7). Unfortunately, many of these proteins form insoluble aggregates or are produced only at very low levels when overexpressed in recombinant systems.There is a need to improve heterologous protein expression in order to enable us to characterize proteins in the laboratory or to produce proteins on a large scale for industrial or medical purposes. Heterologous overexpression of proteins is often less than ideal because of protein aggregation or degradation (8). This can arise due to differences between the native folding situation and that which occurs when expression levels are much higher and in a different host, such as a lack of suitable folding chaperones, different pH, high local concentration of the protein, or the absence of a cofactor, which is particularly important for metalloproteins. The technique of laboratory evolution has great potential for improving soluble-protein production and involves subjecting the protein to random mutagenesis and recombination, followed by screening of the many variants that are produced for enhanced expression (9, 10)...