All non-aqueous lithium battery electrolytes are Lewis bases that interact with cations. Unlike water, they do not interact with anions. The result is a high degree of ion pairing and the formation of triplets and higher aggregates. This decreases the conductivity and the lithium ion transference, and results in polarization losses in batteries. Approaches that have been used to increase ion dissociation in poly(ethylene oxide) (PEO)-based electrolytes are the use of salts with low lattice energy, the addition of polar plasticizers to the polymer, and the addition of cation complexing agents such as crown ethers or cryptands. Complexing of the anions is a more promising approach, since it should increase both ion dissociation and the lithium transference. At Brookhaven National Laboratory (BNL) we have synthesized two new families of neutral anion complexing agents, each based on Lewis acid centers. One is based on electron deficient nitrogen sites on substituted aza-ethers, wherein the hydrogen on the nitrogen is replaced by electron withdrawing groups such as CF3SO3–. The other is based on electron deficient boron sites on borane or borate compounds with various fluorinated aryl or alkyl groups. Some of the borane-based anion receptors can promote the dissolution of LiF in several solvents. Several of these compounds, when added in equivalent amounts, produce 1.2 M LiF solutions in DME, an increase in solubility of LiF by six orders of magnitude. Some of these LiF electrolytes have conductivities as high as 6×10−3 S cm−1. The LiF electrolytes with borane anion acceptors in PC:EC:DEC solvents have excellent electrochemical stability. This has been demonstrated in small Li/LiMn2O4 cells.