Cathodes composed of Fe(VI) salts are capable of three-electron reduction, and are useful for energetic super-iron batteries. This study investigates the solubility of BaFeO4 and K2FeO4 Fe(VI) salts. Electrolytes are determined in which Fe(VI) has a low aqueous or nonaqueous solubility, or is insoluble. Insoluble Fe(VI) salts have the duel benefits of preventing Fe(VI) solution-phase (i) decomposition and (ii) diffusion to the anode; thereby preventing super-iron battery self-discharge. BaFeO4 is insoluble in water, and has a solubility of less than 2 X 10(-4) M in 5 M KOH containing Ba(OH)(2). A BaFeO4 super-iron battery has a high discharge efficiency when containing an electrolyte of either 12 M KOH, or 6 M KOH saturated in Ba(OH)(2). Fe(VI) cathodes in non-aqueous media may be useful in providing a high-capacity Li or Li-ion super-iron battery. We illustrate that Fe(VI) salts are insoluble and chemically unreactive with a range of organic electrolytes, and can be discharged as cathodes in non-aqueous electrolytes. In acetonitrile containing 1 M LiClO4, the discharge of an Fe(VI) cathode is demonstrated to a capacity over 394 mAh g(-1) K2FeO4. (C) 1999 Elsevier Science S.A. All rights reserved.