The present invention relates to non-aqueous electrolytes having electrode stabilizing additives, stabilized electrodes, and electrochemical devices containing the same. Thus the present invention provides electrolytes containing an alkali metal salt, a polar aprotic solvent, and an electrode stabilizing additive. In certain electrolytes, the alkali metal salt is a bis(chelato)borate and the additives include substituted or unsubstituted linear, branched or cyclic hydrocarbons comprising at least one oxygen atom and at least one aryl, alkenyl or alkynyl group. In other electrolytes, the additives include a substituted aryl compound or a substituted or unsubstituted heteroaryl compound wherein the additive comprises at least one oxygen atom. There are also provided methods of making the electrolytes and batteries employing the electrolytes. The invention also provides for electrode materials. Cathodes of the present invention may be further stabilized by surface coating the particles of the spinel or olivine with a material that can neutralize acid or otherwise lessen or prevent leaching of the manganese or iron ions. In some embodiments the coating is polymeric and in other embodiments the coating is a metal oxide such as ZrO2, TiO2, ZnO, WO3, Al2O3, MgO, SiO2, SnO2 AlPO4, Al(OH)3, a mixture of any two or more thereof.