We have demonstrated a route to reversibly intercalate fluoride-anion receptor complexes in graphite via a nonaqueous electrochemical process. This approach may find application for a rechargeable lithium-fluoride dual-ion intercalating battery with high specific energy. The cell chemistry presented here uses graphite cathodes with LiF dissolved in a nonaqueous solvent through the aid of anion receptors. Cells have been demonstrated with reversible cathode specific capacity of approximately 80 mAh/g at discharge plateaus of upward of 4.8 V, with graphite staging of the intercalant observed via in situ synchrotron X-ray diffraction during charging. Electrochemical impedance spectroscopy and B-11 nuclear magnetic resonance studies suggest that cointercalation of the anion receptor with the fluoride occurs during charging, which likely limits the cathode specific capacity. The anion receptor type dictates the extent of graphite fluorination, and must be further optimized to realize high theoretical fluorination levels. To find these optimal anion receptors, we have designed an ab initio calculations-based scheme aimed at identifying receptors with favorable fluoride binding and release properties. (c) 2007 The Electrochemical Society.