Carbon nanomaterials are used as an electrode of electric double layer capacitors (EDLCs). In this research, we used arc black (AcB) and carbon nanoballoon (CNB) as the electrode material. AcB was produced by an arc discharge of graphite in N2 atmosphere, and CNB was formed by a heat treatment of AcB. CNB is graphitic, and the particle shape is hollow. CNB has a higher specific capacitance than AcB at a high scan rate. In order to increase the specific capacitance of EDLC, CNB was oxidized at 625°C in the air. By oxidization, the outer shell of CNB forms wrinkle. We call this material oxidized CNB (Ox-CNB). AcB, CNB, and Ox-CNB were used for the EDLC electrodes and were compared with commercially available activated carbon (AC). Cyclic voltammetry and electrochemical impedance spectroscopy of the EDLC electrodes were measured by an electrochemical measurement system. The specific capacitance of Ox-CNB (29 F/g) was larger than that of AC (16 F/g) at a scan rate of 500mV/s. Furthermore, Ox-CNB had a high conductivity as a result of impedance measurement. Ox-CNB is an excellent electrode material of EDLC when using at a high charge/discharge rate.