The chemistry of Fe(VI) compounds is considered in nonaqueous electrolytes for use in lithium electrochemical storage devices. High cathode discharge capacities for Li2FeO4, K2FeO4, SrFeO4, and BaFeO4 approaching 600, 400, 380, and 310 mAh/g, respectively, are measured, equivalent to the insertion of similar to 3Li(+) per Fe(VI). This study demonstrates that Fe(VI) salts (i) are insoluble in a wide variety of nonaqueous electrolytes, (ii) are not chemically reactive with the electrolyte, and (iii) can be discharged as cathodes in nonaqueous electrolytes. The discharge of several super-iron lithium batteries, such as a 3.5 V CR1216 size coin cell containing a BaFeO4/carbon black cathode, 1 M lithium tetrafluoroborate propylene carbonate: dimethoxyethane electrolyte, and lithium anode are also demonstrated.