An anaerobic attached-growth bioreactor (AAGBR) of 3.52 L was operated for 510 days to treat sulfide-laden organic wastewater where nitrate and nitrite were introduced as electron acceptors. When the influent sulfide was kept at 200mg S2--S/L and organic carbon was increased from 20 to 33.6mg C/L, and the hydraulic retention time decreased from 41.4 to 2.67 h, the removal rates of sulfide and organic carbon reached 99.9% and 91.8% at the loading rates of 1800mg S2--S/(Ld) and 302.4mg C/(Ld), respectively. Simultaneously, the introduced electron acceptors of nitrate and nitrite were, respectively, removed by 99.9% and 99.9% at the loading rates of 472.5 mg NO3--N/(Ld) and 180 mg NO2--N/(Ld). Inside the AAGBR, both autotrophic and heterotrophic denitrification processes were noted to take place. When the influent organic carbon was increased from 20 to 33.6mg C/L, the nitrate and nitrite consumed for heterotrophic denitrification accounted for 27.3% and 48.5%, respectively. This simultaneous autotrophic and heterotrophic desulfurization-denitrification process has provided a demonstration of the possibility to eliminate sulfide and organic carbon with the presence of nitrate and nitrite. (C) 2008 Elsevier B.V. All rights reserved.