Haloalkane dehalogenases have the potential for use in high-value biocatalytic processes to convert haloalkanes into epoxides via intermediate haloalcohols. Initial bioreactor studies probing the hydrolysis of 1,2,3-trichloropropane by immobilized wild-type dehalogenase isolated from Rhodococcus rhodochrous demonstrated, however, that productivity was too low to realize a commercially viable process. A strategy to increase enzyme performance was undertaken to increase the reaction temperature, however it was determined that the wild-type enzyme was not stable for long periods of time at elevated temperatures. The accelerated laboratory evolution technique of Gene Site Saturation Mutagenesis (GSSM TM) was used to create a clonal enzyme library comprising all single site sequence variants of the Rhodococcus enzyme. Using high throughput screening techniques and rapid kinetics assays, this library was probed for improvements in thermostability and for the ability of the enzyme to undergo a fully reversible cycle of thermal denaturation-renaturation. Eight single site mutants were discovered that had considerable effects on these aspects of the dehalogenase phenotype. Compared to the parental dehalogenase (t1/2 = 11 minutes at 55 °C) single site variants have half-lives ranging from 300 minutes to 2700 minutes. Combinations of these mutations dramatically improved the half-life demonstrating the enhancing effects of mutational additivity. Combining five of the mutations into a single protein (Dhla5) improved the half-life to 29,000 min and a combination of all eight single-site mutations (Dhla8) increased the half-life by another factor of ten. Thus, the final Dhla8 protein was 30,000 times more stable than the parent molecule as measured by its ability to refold after denaturation at high temperature. Kinetic analysis showed that the improvement in thermal stability associated with Dhla5 did not negatively affect the rate of catalysis at ambient temperature, and allowed a significant increase in rate with no deactivation at 55 °C. Differential scanning calorimetry demonstrated that mutational combinations in both Dhla5 and Dhla8 led to an 8 °C increase in Tm and substantiated that partial reversibility (Dhla5) and full reversibility of Dhla8. Thermal denaturation of Dhla8 was fully reversible upon scanning up to 90 °C. Bioreactor studies showed that improved thermal stability of Dhla5 and Dhla8 correlated qualitatively with increased productivity when haloalkane hydrolysis was conducted using immobilized forms of these evolved enzymes under high temperature conditions.