Bioremediation of a petroleum contaminated seawater from Persian Gulf was investigated and efficiency of natural attenuation by native halotolerant bacterial consortium, biostimulation by addition of macro nutrients (nitrogen and phosphorus) and surfactant and bioaugmentation by application of halotolerant hydrocarbon degrading strains were evaluated. Biodegradation rates in defined conditions were studied for 30 days. Four pure isolates including Bacillus sp. PG-1, Pseudomonas aeruginosa PG-2, Paenibacillus lautus PG-3, and Pseudomonas putida PG-4 were used to preparation of bacterial consortium. Results indicated that the bioaugmentation yielded the best TPH removal efficiency of 56.24%, followed by biostimulation with surfactant addition (removal of 31.52%). The most bacterial density was also observed for bioaugmentation bioreactor. Toxicity of reaction medium was evaluated by oxygen consumption rate inhibition, dehydrogenase activity inhibition and growth rate inhibition methods in which, the least toxicity rates of 27%, 25% and 31% were observed for bioaugmentation based bioreactor, respectively. Simultaneous bioaugmentation and biostimulation can efficiently reduce the crude oil content in the surface of seawater using halotolerant strains.