The present paper describes the process optimization study for crude oil degradation which is a continuation of our earlier work on hydrocarbon degradation study of the isolate Stenotrophomonas rhizophila (PM-1) with GenBank accession number KX082814. Response Surface Methodology with Box-Behnken Design was used to optimize the process wherein temperature, pH, salinity, and inoculum size (at three levels) were used as independent variables and Total Petroleum Hydrocarbon, Biological Oxygen Demand, and Chemical Oxygen Demand of crude oil and PAHs as dependent variables (response). The statistical analysis, via ANOVA, showed coefficient of determination R
2 as 0.7678 with statistically significant P value 0.0163 fitting in second-order quadratic regression model for crude oil removal. The predicted optimum parameters, namely, temperature, pH, salinity, and inoculum size, were found to be 32.5°C, 9, 12.5, and 12.5 mL, respectively. At this optimum condition, the observed and predicted PAHs and crude oil removal were found to be 71.82% and 79.53% in validation experiments, respectively. The % TPH results correlate with GC/MS studies, BOD, COD, and TPC. The validation of numerical optimization was done through GC/MS studies and % removal of crude oil.