Several industrial processes produce toxic sulfide containing streams that are often scrubbed using caustic solutions. An alternative, cost effective sulfide treatment method is bioelectrochemical sulfide removal. For the first time, a haloalkaliphilic sulfide-oxidizing microbial consortium was introduced to the anodic chamber of a microbial electrolysis cell operated at alkaline pH and with 1.0 M sodium ions. Under anode potential control, the highest sulfide removal rate was 2.16 mM/day and chemical analysis supported that the electrical current generation was from the sulfide oxidation. Biotic operation produced a maximum current density of 3625 mA/m(2) compared to 210 mA/m2 while under abiotic operation. Furthermore, biotic electrical production was maintained for a longer period than for abiotic operation, potentially due to the passivation of the electrode by elemental sulfur during abiotic operation. The use of microorganisms reduced the energy input in this study compared to published electrochemical sulfide removal technologies. Sulfide-oxidizing populations dominated both the planktonic and electrode-attached communities with 16S rRNA gene sequences aligning within the genera Thioctikalivibrio, Thioalkaihnicrobium, and Desulfurivibrio. The dominance of the Desulfurivibrio-like population on the anode surface offered evidence for the first haloalkaliphilic bacterium able to couple electrons from sulfide oxidation to extracellular electron transfer to the anode.