Abstract: Paddlings of structured activated carbon are used as electrodes in a fuel cell for sulfide oxidation and nitrate reduction. The influence on the electrochemical parameters of multiple uses at the same conditions are investigated as well as the rates of depletion of the sulfides and nitrates. Regeneration of the used paddlings by thermal desorption is conducted and the paddlings are retested. The obtained electrical power rapidly decreases after the first use of the paddlings and after that the power level remains relatively constant. This is due to the wash up of some active centers over its surface. The thermal desorption increases the electrical properties of the cell. The depletion of sulfides and nitrates is within the ecological limits. A conclusion can be made that the structured activated carbon paddlings can be successfully used as electrodes for continuous operation of a sulfide-nitrite fuel cell.