The bacterial enzyme organophosphorus hydrolase (OPH) exhibits both catalytic and substrate promiscuity. It hydrolyzes bonds in a variety of phosphotriester (P-O), phosphonothioate (P-S), phospho-fluoridate (P-F), and phosphonocyanate (F-CN) compounds. However, its catalytic efficiency varies markedly for different substrates, limiting the broad-range application of OPH as catalyst in the bioremediation of pesticides and chemical war agents. In the present study, pK(a) calculations and multiple explicit-solvent molecular dynamics (MD) simulations were performed to characterize and contrast the structural dynamics of OPH bound to two substrates hydrolyzed with very distinct catalytic efficiencies: the nerve agent soman (O-pinacolylmethylphosphonofluoridate) and the pesticide paraoxon (diethyl p-nitrophenyl phosphate). pKa calculations for the substrate-bound and unbound enzyme showed a significant pK(a) shift from standard values (Delta pK(a) = +/- 3 units) for residues His254 and Arg275. MD simulations of protonated His254 revealed a dynamic hydrogen bond network connecting the catalytic residue Asp301 via His254 to Asp232, Asp233, Arg275, and Asp235, and is consistent with a previously postulated proton relay mechanism to ferry protons away from the active site with substrates that do not require activation of the leaving group. Hydrogen bonds between Asp301 and His254 were persistent in the OPH-paraoxon complex but not in the OPH-soman one, suggesting a potential role for such interaction in the more efficient hydrolysis of paraoxon over soman by OPH. These results are in line with previous mutational studies of residue His254, which led to an increase of the catalytic efficiency of OPH over soman yet decreased its efficiency for paraoxon. In addition, comparative analysis of the molecular trajectories for OPH bound to soman and paraoxon suggests that binding of the latter facilitates the conformational transition of OPH from the open to the closed substate promoting a tighter binding of paraoxon.