A method of treating an electrode for a battery to enhance its performance is disclosed. By depositing a layer of porous carbon onto the electrode, its charging and discharging characteristics, as well as chemical stability may be improved. The method includes creating a plasma that includes carbon and attracting the plasma toward the electrode, such as by biasing a platen on which the electrode is disposed. In some embodiments, an etching process is also performed on the deposited porous carbon to increase its surface area. The electrode may also be exposed to a hydrophilic treatment to improve its interaction with the electrolyte. In addition, a battery which includes at least one electrode treated according to this process is disclosed.