Proteolytic enzymes are currently attracting enormous attention because of their biotechnological potential. Currently, bacterial proteases are in great demand because of potential industrial applications that are found in soil or mud. This research was conducted to find the proteolytic bacteria isolation from PKC (Palm Kernel Cake) sample collected from Oil Palm India Limited, Kollam, Kerala and it was screened for a novel protease producing bacteria in Skim milk agar medium. Among the isolates, the S1 isolate exhibited high proteolytic activity and was selected as a novel protease-producing bacteria, which was identified by morphological and biochemical characteristics as Pseudomonas aeruginosa. The optimization study was carried out for pH, carbon, substrate, surfactants, nitrogen, metal ions, and inoculum size for determining the maximum production of protease. The results are stated thereby.