Phosphotriesterase (PTE) is a binuclear zinc enzyme that catalyzes the hydrolysis of extremely toxic organophosphate triesters. In the present work, we have investigated the reaction mechanism of PTE using the hybrid density functional theory method B3LYP. We present a potential energy surface for the reaction and provide characterization of the transition states and intermediates. We used the high resolution crystal structure to construct a model of the active site of PTE, containing the two zinc ions and their first shell ligands. The calculations provide strong support to an associative mechanism for the hydrolysis of phosphotriesters by PTE. No protonation of the leaving group was found to be necessary. In particular, the calculations demonstrate that the nucleophilicity of the bridging hydroxide is sufficient to be utilized in the hydrolysis reaction, a feature that is of importance for a number of other di-zinc enzymes.