A bacterial strain which can be grown in a medium containing organic solvents and can secrete a proteolytic enzyme was isolated and identified as Pseudomonas aeruginosa. The strain was derived by the following two-step procedures: high proteolytic enzyme producers were first isolated by the usual method, and then the organic solvent-tolerant microorganism was selected from these high-rate proteolytic enzyme producers. The proteolytic activity of the supernatant of the culture was stable in the presence of various organic solvents. The stability of the enzyme in the presence of organic solvents, of which the values of the logarithm of the partition coefficient (log P) were equal to or more than 3.2, was almost the same as that in the absence of organic solvents. It is expected that both the solvent-tolerant microorganism and the solvent-stable enzyme produced by this strain can be used as catalysts for reactions in the presence of organic solvents.