Methyl parathion hydrolase (MPH) has been displayed on the surface of microorganisms for the first time using only N- and C-terminal domains of the ice nucleation protein (INPNC) from Pseudomonas syringae INA5 as an anchoring motif. A shuttle vector pINCM coding for INPNC-MPH was constructed and used to target MPH onto the surface of a natural p-nitrophenol (PNP) degrader, Pseudomonas putida JS444, overcoming the potential substrate uptake limitation. Over 90% of the MPH activity was located on the cell surface as determined by protease accessibility and cell fractionation experiments. The surface localization of the INPNC-MPH fusion was further verified by Western blot analysis and immunofluorescence microscopy. The engineered P. putida JS444 degraded organophosphates as well as PNP rapidly without growth inhibition. Compared to organophosphorus hydrolase-displaying systems reported, changes in substrate specificity highlight an important potential use of the engineered strain for the clean-up of specific organophosphate nerve agents.