Sulfide production by sulfate-reducing bacteria (SRB) is a major concern for the petroleum industry since it is toxic and corrosive, and causes plugging due to the formation of insoluble iron sulfides (reservoir souring). In this study, PCR followed by denaturing gradient gel electrophoresis (PCR-DGGE) using two sets of primers based on the 16S rRNA gene and on the aps gene (adenosine-5-phosphosulfate reductase) was used to track changes in the total bacterial and SRB communities, respectively, present in the water-oil tank system on an offshore platform in Brazil in which nitrate treatment was applied for 2 months (15 nitrate injections). PCR-DGGE analysis of the total bacterial community showed the existence of a dominant population in the water-oil tank, and that the appearance and/or the increase of intensity of some bands in the gels were not permanently affected by the introduction of nitrate. On the other hand, the SRB community was stimulated following nitrate treatment. Moreover, sulfide production did not exceed the permissible exposure limit in the water-oil separation tank studied treated with nitrate. Therefore, controlling sulfide production by treating the produced water tank with nitrate could reduce the quantity of chemical biocides required to control microbial activities.