This study explores a facile method to prepare an efficient and durable support for Pt catalyst of polymer electrolyte membrane fuel cell (PEMFC). As a candidate, Nb-doped TiO2 (Nb-TiO2) nanofibers are simply fabricated using an electrospinning technique, followed by a heat treatment. Doping Nb into the TiO2 nanofibers leads to a drastic increase in electrical conductivity with doping level of up to 25 at. % (Nb0.25Ti0.75O2). Pt nanoparticles are synthesized on the prepared 25 at. % Nb-doped TiO2-nanofibers (Pt/Nb-TiO2) as well as on a commercial powdered carbon black (Pt/C). The Pt/Nb-TiO2 nanofiber catalyst exhibits similar oxygen reaction reduction (ORR) activity to that of the Pt/C catalyst. However, during an accelerated stress test (AST), the Pt/Nb-TiO2 nanofiber catalyst retained more than 60% of the initial ORR activity while the Pt/C catalyst lost 65% of the initial activity. The excellent durability of the Pt/Nb-TiO2 nanofiber catalyst can be attributed to high corrosion resistance of TiO2 and strong interaction between Pt and TiO2.