A facile method is developed to synthesize aligned arrays of open-ended carbon nanotubes (CNTs) via in situ glucose polymerization in the inner pores of anodic aluminum oxide templates under hydrothermal conditions, followed by carbonization at high temperature. Pt nanoparticles are decorated on the surfaces of the as-prepared CNTs using the incipient wet method based on the use of NaBH4 as a reductant. Characterization of the resulting structures by transmission electron microscopy and field-emission scanning electron microscopy demonstrates that the Pt nanoparticles are anchored on both the inner and outer walls of CNTs, thus giving rise to a shell-core-shell-like nanotube composite. The electrocatalytic properties of the Pt-CNT-pt electrodes are investigated for methanol oxidation by cyclic voltammetry and chronoamperometric measurements. It is found that the hybrid electrodes show superior catalytic performance compared to commercial carbon-black-supported Pt. The increased catalytic efficiency of Pt might be a result of the unique morphology of these structures.