Forty-three strains were screened from crude oil-contaminated samples by toluene and cyclohexane enrichment in medium. Ten of these strains demonstrated high protease activity on skim-milk agar. Among them, the PT121 isolate, identified as Pseudomonas aeruginosa, was selected based on its extracellular protease stability in the presence of hydrophilic organic solvents. The crude protease also retained most of its activity up to at least 14 days in the presence of various organic solvents at 50% concentration, and the protease activity in production medium was 10,876U/ml after 72h incubation. This protease showed high activity as a catalyst for aspartame precursor Cbz-Asp-Phe-NH2 synthesis in the presence of 50% dimethylsulfoxide (DMSO).