The present study was undertaken to study the statistical optimization of medium components for improved Reactive Red 120 dye and Reactive Black 5 dye degradation by P. aeruginosa and A. punctata. Yeast extract, aeration and temperature were identified as significant components influencing Reactive Red 120 dye degradation whereas dye and pH were highly significant on Reactive Black 5 dye degradation. The main factors that had significant positive effects on both the dye degradation were glucose, yeast extract, aeration, inoculum, dye concentration, pH. This statistical optimization approach has led to 100% and 95% degradation of Reactive Red 120 dye and Reactive Black 5 dye respectively within 24 hours of incubation. Statistical approach was found to be very effective in optimizing the medium components in manageable number of experimental runs.