In the present study, electrochemically stable titanium dioxide with tunable phase composition as catalyst support for polymer electrolyte fuel cells (PEFCs) is described. The different TiO2 phases are prepared by heat treatment at different temperatures, followed by deposition of platinum metal nanoparticles through a colloidal method. The platinum nanoparticles deposited on rutile TiO2-800 exhibit higher oxygen reduction reaction (ORR) activity and better fuel cell performance compared to Pt supported on anatase TiO2. The structural effect, dispersion of platinum nanoparticles, and oxidation states are studied by powder X-ray diffraction (PXRD), transmission electron microscopy (TEM), and X-ray photoelectron spectroscopy (XPS), respectively. The accelerated durability test shows that platinum deposited on TiO2-800 exhibits significant enhancement in the stability and corrosion resistance. Although the initial activity of Pt deposited on TiO2-800 is lower than for Pt deposited on carbon, during accelerated durability test (ADT) it retains more than 60 % of the initial electrochemical active surface area (ECSA) even after 20,000 potential cycles. In comparison, only 10 % are left for Pt supported on carbon after 10,000 cycles.