Methods and systems for the electrochemical conversion of halogenated compounds are provided. In some embodiments, a method comprises converting a halogenated compound (e.g., fluorinated gas) to relatively non-hazardous products via one or more electrochemical reactions. The electrochemical reaction(s) may occur under relatively mild conditions (e.g., low temperature) and/or without the aid of a catalyst. In some embodiments, the electrochemical reaction may produce a relatively large amount of energy. In some such cases, systems, described herein, may be designed to facilitate the conversion of the halogenated compound (e.g., SF6, NF3) while harnessing (e.g., storing, converting) the energy associated with the electrochemical reaction. System and methods described herein may be used in a wide variety of applications, including waste management (e.g., environmental remediation, greenhouse gas mitigation), energy recovery (e.g., industrial energy recovery), and primary batteries (e.g., metal-gas batteries).