Petroleum-hydrocarbon-degrading bacteria were obtained after enrichment on crude oil (as a 'chocolate mousse') in a continuous supply of Indonesian seawater amended with nitrogen, phosphorus and iron nutrients. They were related to Alcanivorax and Marinobacter strains, which are ubiquitous petroleum-hydrocarbon-degrading bacteria in marine environments, and to Oceanobacter kriegii (96.4-96.5 % similarities in almost full-length 16S rRNA gene sequences). The Oceanobacter-related bacteria showed high n-alkane-degrading activity, comparable to that of Alcanivorax borkumensis strain SK2. On the other hand, Alcanivorax strains exhibited high activity for branched-alkane degradation and thus could be key bacteria for branched-alkane biodegradation in tropical seas. Oceanobacter-related bacteria became most dominant in microcosms that simulated a crude oil spill event with Indonesian seawater. The dominance was observed in microcosms that were unamended or amended with fertilizer, suggesting that the Oceanobacter-related strains could become dominant in the natural tropical marine environment after an accidental oil spill, and would continue to dominate in the environment after biostimulation. These results suggest that Oceanobacter-related bacteria could be major degraders of petroleum n-alkanes spilt in the tropical sea.