Pseudomonas aeruginosa and Pseudomonas mendocina degrading malathion were studied. Morphological, biochemical and 16S rRNA genes for bacterial identification were selected. Biodegradation of some organophosphorus compounds with the 2 bacterial isolates was determined by high performance liquid chromatography (HPLC). P. aeruginosa strain completely removed diazinon, malathion and fenitrothion, but not chlorpyrifos within 14 days. P. mendocina strain was not able to degrade malathion, diazinon and chlorpyrifos completely and no significant degradation for chlorpyrifos. The bacterial growth curve showed a steady increase in the two bacterial isolates masses during malathion degradation. The highest growth rates were with yeast extract, glucose and citrate for the 2 isolates, but not with phenol. Shaked high inoculum density with incubation at 30°C of malathion bacterial cultures were found to be the optimum conditions for malathion degradation. Bacterial culture extracts subjected to liquid chromatography/mass spectrometry (LC/MS) analysis revealed that the separated products were malathion monocarboxylic acid and malathion dicarboxylic acid. Molecular characterization of carboxylesterase enzyme revealed that carboxylesterase amino acid sequences of the 2 isolates showed high identity to other carboxylesterase enzymes of P. aeruginosa and P. mendocina, respectively. Phylogenetic analysis showed that P. aeruginosa was localized in a separate branch from other carboxylesterase producing Pseudomonas sp. So, it is suggested that this enzyme is a novel esterase enzyme. Use of pesticide-degrading microbial systems for removal of organophosphorus compounds from the contaminated sites requires an understanding of ecological requirements of degrading strains. The results provided an important insight into determining the bioremediation potential of both strains. But the mentioned bacteria cannot be the aim of bioremediation due to risk of public health hazard, hence these bacteria cannot be used in bioremediation but their purified enzymes could.