Highly ordered and uniformly distributed TiO2 nanotubes on a pure titanium substrate (TNTs/Ti) are successfully fabricated by a pulse anodic oxidation method as the support for Pd electrocatalyst. Pd is electrochemically deposited onto TNTs/Ti support. The sensitization with SnCl2 and activation with PdCl2 are critical for the formation of highly dispersed Pd nanoparticles on the TNTs/Ti support. It has been found that both Pd/TNTs/Ti and Pt electrodes show the similar electrochemical behavior in H2SO4, implying the possibility to develop the Pt-free alternative electrocatalyst based on the Pd/TNTs/Ti system in acid medium. The preliminary results in this work show that the Pd/TNTs/Ti catalysts have an acceptable catalytic activity for the oxygen reduction reaction (ORR) in acid medium. The factors influencing the structure of TNTs and the catalytic activity of Pd/TNTs/Ti for the ORR are also studied in detail. (C) 2008 Elsevier B.V. All rights reserved.