A method for removing sulfur from a sulfur compound-containing fuel, as hydrogen sulfide, comprises subjecting the fuel to a bioelectrochemical process, in the presence of a bacterium having the ability to catalyze the reduction of a sulfur compound, to produce hydrogen sulfide.