Sulfate-reducing bacteria (SRB) cause souring and their biofilms are often the culprit in Microbiologically Influenced Corrosion (MIC). The two most common green biocides for SRB treatment are tetrakis-hydroxymethylphosphonium sulfate (THPS) and glutaraldehyde. It is unlikely that there will be another equally effective green biocide in the market any time soon. This means more effective biocide treatment probably will rely on biocide cocktails. In this work a triple biocide cocktail consisting of glutaraldehyde or THPS, ethylenediaminedisuccinate (EDDS) and methanol was used to treat planktonic SRB and to remove established SRB biofilms. Desulfovibrio vulgaris (ATCC 7757), a corrosive SRB was used as an example in the tests. Laboratory results indicated that with the addition of 10-15% (v/v) methanol to the glutaraldehyde and EDDS double combination, mitigation of planktonic SRB growth in ATCC 1249 medium and a diluted medium turned from inhibition to a kill effect while the chelator dosage was cut from 2,000 to 1,000 ppm. Biofilm removal was achieved when 50 ppm glutaraldehyde combined with 15% methanol and 1,000 ppm EDDS was used. THPS showed similar effects when it was used to replace glutaraldehyde in the triple biocide cocktail to treat planktonic SRB.