Methyl parathion hydrolase (MPH) that hydrolyzes a wide range of organophosphorus pesticides can be used to remediate land polluted by the pesticides. Here, the catalytic efficiency of methyl parathion hydrolase from Pseudomonas sp. (WBC-3) was enhanced by searching and engineering a critical site far away from the binding pocket. In the first round, a four-site mutant with a modest increased catalytic efficiency (3.2-fold k (cat)/K (m) value of the wild type) was obtained with random mutagenesis. By splitting and re-combining the four substitutions in the mutant, the critical site S277, was identified to show the most significant effects of improving binding affinity and catalytic efficiency. With further site-saturation mutagenesis focused on the residue S277, another two substitutions were discovered to have even more significant decrease in K (m) (40.2 and 47.6 mu M) and increased in k (cat)/K (m) values (9.5- and 10.3-fold of the wild type) compared to the original four-site mutant (3.0- and 3.2-fold). In the three-dimensional structure, residue S277 is located at a hinge region of a loop, which could act as a "lid" at the substrate entering to the binding pocket. This suggests that substitutions of residue S277 could affect substrate binding via conformational change in substrate entrance region. This work provides a valuable protocol combining random mutagenesis, site-saturation mutagenesis, structural and bioinformatics analyses to obtain mutants with high catalytic efficiency from a screening library of a modest size (3200 strains).