Oxidized stainless steel electrodes containing chromium oxides without any conducting additives or binder have been successfully cycled at high temperatures (up to 100 A degrees C) in organic solvent-based electrolytes with high reversibility. Cycling at high temperature results in an enhancement of the capacity at lower voltages, which is maintained upon cycling. After studying different electrolyte candidates, the best results were obtained using lithium bis(trifluoromethanesulfonyl)imide (LiTFSI) dissolved in ethylene carbonate.