Mesocosm experiments were performed to study the changes on bacterial community composition following oil spill in marine environment. The analysis of 16S crDNA revealed a shift in the structure of initial bacterial population that was drastically different from that one measured after 15 days. The results showed that, after 15 days, bacteria closely related to the genus Alcanivorax became the dominant group of bacterial community in petroleum-contaminated sea water nitrogen and phosphorus amended. This suggested that these bacteria played the most important role in the process of bioremediation of oil-contaminated marine environments.