Carbon-based electric double-layer capacitors are being evaluated as potential energy-storage devices in an expanding number of applications. In this study, samples of carbon black (CB) treated at different temperatures ranging from 650°C to 1100°C were used as electrodes to improve the efficiency of a capacitor. The surface properties of the heat-treated CB samples were characterized by X-ray photoelectron spectroscopy and X-ray diffraction. The effect of the heat-treatment temperature on the electrochemical behaviors was investigated by cyclic voltammetry and in galvanostatic charge-discharge experiments. The experimental results showed that the crystallinity of the CBs increased as the heat-treatment temperature increased. In addition, the specific capacitance of the CBs was found to increase with the increase in the heat-treatment temperature. The maximum specific capacitance was 165 F·g-1 for the CB sample treated at 1000oC.