TOWARDS an efficient crude oil bioremediation, optimization ……..and statistical evaluation of medium components for four local bacterial isolates were investigated. Morphological and biochemical analysis identified the most active species as Pseudomonas aeruginosa, Bacillus licheniformis, Bacillus sphaericus and Bacillus brevis. 16S rRNA sequencing analysis identified the most potent isolate as Pseudomonas aeruginosa KH6 and was submitted to GenBank under the accession number (KM194714). Preliminary experiments of crude oil degradation revealed that the four bacterial species, gave the highest total petroleum hydrocarbon (TPH) removal efficiency after 15 days incubation in the presence of crude oil as a carbon source at 35°C, and pH 7.5. Statistical medium optimization on the biodegradation efficiency using Plackett-Burman design showed that decreasing in crude oil concentration was significant for maximum biodegradation efficiency for the isolates. While, the increase in Fe2SO4 and MgSO4.7H2O factors resulted in an elevation in the TPH removal efficiency for Bacillus sphaericus and Bacillus brevis, respectively. The optimized media achieved by statistical design raised the removal efficiency for the four isolates, reaching 1.13 times higher than that of the control medium for Pseudomonas aeruginosa KH6.