A 3D current collector made of covalently connected carbon nanostructures is presented, which can significantly improve battery performance when used as the cathode and/or anode. A Li-S cell assembled using these current collectors, with the cathode loaded with elemental sulfur and the anode loaded with lithium metal, delivers a high-rate capacity of 860 mA h g(-1) at 12 C.