The bacterial phosphotriesterase has been utilized as a template for the evolution of improved enzymes for the catalytic decomposition of organophosphate nerve agents. A combinatorial library of active site mutants was constructed by randomizing residues His-254, His-257, and Leu-303. The collection of mutant proteins was screened for the ability to hydrolyze a chromogenic analogue of the most toxic stereoisomer of the chemical warfare agent, soman. The mutant H254G/H257W/L303T catalyzed the hydrolysis of the target substrate nearly 3 orders of magnitude faster than the wild-type enzyme. The X-ray crystal structure was solved in the presence and absence of diisopropyl methyl phosphonate. The mutant enzyme was ligated to an additional divalent cation at the active site that was displaced upon the binding of the substrate analogue inhibitor. These studies demonstrate that substantial changes in substrate specificity can be achieved by relatively minor changes to the primary amino acid sequence.