The recombinant expression of immunoglobulin domains, Fabs and scFvs in particular, in Escherichia coli can vary significantly from antibody to antibody. We hypothesized that poor Fab expression is often linked to poor intrinsic stability. To investigate this further, we applied a novel approach for stabilizing a poorly expressing anti-tetanus toxoid human Fab with a predisposition for being misfolded and non-functional. Forty-five residues within the Fab were chosen for saturation mutagenesis based on residue frequency analysis and positional entropy calculations. Using automated screening, we determined the approximate midpoint temperature of thermal denaturation (TM) for over 4000 library members with a maximum theoretical diversity of 855 unique mutations. This dataset led to the identification of 11 residue positions, primarily in the Fv region, which when mutated enhanced Fab stability. By combining these mutations, the TM of the Fab was increased to 92 degrees C. Increases in Fab stability correlated with higher expressed Fab yields and higher levels of properly folded and functional protein. The mutations were selected based on their ability to increase the apparent stability of the Fab and therefore the exact mechanism behind the enhanced expression in E.coli remains undefined. The wild-type and two optimized Fabs were converted to an IgG1 format and expressed in mammalian cells. The optimized IgG1 molecules demonstrated identical gains in thermostability compared to the Fabs; however, the expression levels were unaffected suggesting that the eukaryotic secretion system is capable of correcting potential folding issues prevalent in E.coli. Overall, the results have significant implications for the bacterial expression of functional antibody domains as well as for the production of stable, high affinity therapeutic antibodies in mammalian cells.