In this work, Pt nanoparticles were deposited on chemically reduced TiO2 (R-TiO2) coated carbon nanotubes (CNTs) using a polyol method followed by a heat treatment. The R-TiO2 coating, in form of Ti2O3, was proved to be electroconductive and could be obtained from borohydride reduction and heat treatment at 400 A degrees C. Pt particles were also loaded on bare CNTs by the same deposition method. These Pt nanoparticles on both supports exhibit similar size and specific electrochemical surfaces (ESAs). Instrumental analytical methods such as X-ray diffraction and X-ray photoelectron spectroscopy, as well as electrochemical techniques, supports the effectiveness of chemical reduction on TiO2. Although owning very close particle size and ESA, the Pt catalysts loaded on R-TiO2 exhibit double current density to the one of Pt/CNTs in methanol cyclic voltammetric and chronoamperometric test at 0.5 V versus Ag/AgCl. Our experimental results show that the introduction of a thin layer of R-TiO2 could drastically improve the Pt performance during methanol oxidation.