A new thermostable and solvent-tolerant lipase was isolated from newly isolated Staphylococcus warneri from oil-contaminated soil. Optimization of the fermentation media for production of thermostable and organic solvent-tolerant lipase was carried out using two statistical methods, i.e., Plackett-Burman design (PBD) and central composite design (CCD) were used for the optimization of the media components. PBD was used to efficiently select important medium components affecting the lipase production. Out of 15 medium components screened, four components, i.e., olive oil, peptone, maltose, and K2HPO4 were found to contribute positively to lipase production. CCD and response surface methodology (RSM) were used to determine the optimum levels of the selected components using Design-Expert 8.0 software. Production medium with olive oil (1.45 %), peptone (0.28 %), maltose (0.054 %), and K2HPO4 (0.091 %) was optimized with a maximum lipase production of 10.43 IU/ml/min. Similarly, production conditions for the lipase production were optimized by using CCD and RSM. Optimized conditions were found to have an incubation temperature of 55 A degrees C, medium pH of 8.0, agitation of 120 rpm, and inoculum volume of 2 %. RSM revealed the maximum lipase production of 17.21 IU/ml using these optimized production conditions. Crude lipase showed enhanced activity in organic solvents such as diethyl ether, hexane, and cyclohexane.