Abstract: Design of a rapidly rechargeable gas battery is disclosed. In one embodiment, a rapidly rechargeable gas battery is constructed of a plurality of high surface area, gas adsorbing electrodes and an electrolyte, wherein, during charging operation, gases are formed and adsorbed at the plurality of electrodes such that they generate an electrochemical potential for discharge of the cell formed by electrodes and electrolyte until the state-of-charge has become negligible (deep discharge). The rapidly rechargeable gas battery is designed such that it can withstand high charging current and a deep discharge without irreversible changes in the electrode materials.