A physico-chemical characterization of seawater taken from the fishing harbour of Sfax, Tunisia, revealed a contamination by organic and inorganic micropollutants. An aerobic marine halotolerant Bacillus stratosphericus strain FLU5 was isolated after enrichment on fluoranthene, a persistent and toxic polycyclic aromatic hydrocarbon (PAH). GC-MS analyses showed that strain FLU5 was capable of degrading almost 45 % of fluoranthene (100 mg l−1), without yeast extract added, after 30 days of incubation at 30 g l−1 NaCl and 37 °C. In addition, the isolate FLU5 showed a remarkable capacity to grow on a wide range of aliphatic, aromatic and complex hydrocarbons. This strain could also synthesize a biosurfactant which was capable of reducing the surface tension of the cell-free medium, during the growth on fluoranthene. The biodegradative abilities of PAHs are promising and can be used to perform the bioremediation strategies of seawaters and marine sediments contaminated by hydrocarbons.