In this work, air-oxidized multi-walled carbon nanotube (MWCNT) electrodes have been prepared from catalytically grown MWCNTs of high purity and narrow diameter distribution. The experimental results show that air-oxidation modifies the intrinsic structure of individual MWCNTs and a little improves the dispersity of the MWCNTs. The specific capacitances of the electrodes in electric double layer capacitors (EDLCs) based on oxidized MWCNTs are obviously improved through air-oxidation. The specific capacitance of 50 F/g is obtained in the air-oxidized MWCNTs at 600 degrees C on a single cell device with 35 wt% H2SO4 as an electrolyte. This is probably increased BET specific surface area and mesopore volume of the oxidized MWCNT electrode materials of EDLCs. These properties are, therefore highly desirable for the development of electrochemical capacitors with high power and long cycle life. (C) 2009 Elsevier B.V. All rights reserved.