The most lethal organophosphorus nerve agents (NA), like sarin, soman, agent-VX and Russian-VX, share a methylphosphonate moiety. Pseudomonas diminuta phosphotriesterase (PTE) catalyses the hydrolysis of methylphosphonate NA analogues with a catalytic efficiency orders of magnitude lower than that towards the pesticide paraoxon. With a view to obtaining PTE variants that more readily accept methylphosphonate NA, ~75,000 PTE variants of the substrate-binding residues Gly-60, Ile-106, Leu-303 and Ser-308 were screened with fluorogenic analogues of the NA Russian-VX and cyclosarin. Seven new PTE variants were isolated, purified and their k(cat)/K(M) determined against five phosphotriesters and five methylphosphonate analogues of sarin, cyclosarin, soman, agent-VX and Russian-VX. The novel PTE variants exhibited as much as a 10-fold increase in activity towards the methylphosphonate compounds--many reaching a k(cat)/K(M) of 10⁶ M⁻¹ s⁻¹--and as much as a 29,000-fold decrease in their phosphotriesterase activity. The mutations found in two of the variants, SS0.5 (G60V/I106L/S308G) and SS4.5 (G60V/I106A/S308G), were modelled into a high-resolution structure of PTE-wild type and docked with analogues of cyclosarin and Russian-VX using Autodock 4.2. The kinetic data and docking simulations suggest that the increase in activity towards the methylphosphonates and the loss of function against the phosphotriesters were due to an alteration of the shape and hydrophobicity of the binding pocket that hinders the productive binding of non-chiral racemic phosphotriesters, yet allows the binding of the highly asymmetric methylphosphonates.