Background: Environmental sustainability is the driver for finding the optimal bioremediation cocktail with the combination of highly potent hydrocarbonoclastic strains and the nutrient additives that significantly enhance mineralization of crude oil in polluted soil in order to mitigate its deleterious effects on the environment. In this study, four hydrocarbon-degrading bacterial strains were pre-selected from mined rhizobacterial isolates in aged crude oil-contaminated soil.  Method: Agrowaste residues of poultry-droppings, corn chaff, and plantain peel were selected among others for their ability to support high biomass of selected bacterial strains. Baseline proximate analysis was performed on the agrowaste residues. Simplified, one variable at a time (OVAT) was employed in the validation of the variables for optimization using the Multivariate analysis tool of Response Surface Methodology (RSM). To test the significant formulation variables, the Box-Behnken approach using 15 runs design was adopted. Results:  The rate of contaminant removal was observed to fit into a quadratic function. For optimal rate or contaminant removal, the fitted model predicted the optimal formulation cocktail condition to be within 0.54 mg/kg (Corn steep liquor), phosphate 137.49 mg/kg (poultry droppings) and 6.4% inocula for initial TPH of 9744 mg kg -1 and THC of 9641 mg kg -1 contaminant level. The model for the application of the bioremediation product and the variables evaluated had a significant p-value < 0.005 for the attainment of 85 to 96 % of TPH and THC removal after 56 days of treatment. Conclusions:  This study has shown the need to harness the abundant agrowaste nutrients in supporting high throughput rhizobacteria in the formulation of a bioremediation agent suitable for use in the reclamation of oil spill sites in the Niger Delta oil-producing region.