Electrospun carbon and Nb-doped TiO2 nanofibres (CNFs, TNFs) have been investigated as electrocatalyst supports for polymer electrolyte membrane fuel cells (PEMFC).The optimal Nb doping amount has been identified for TNFs, and thermal treatment of titanium oxide fibres optimised to balance the surface area and electronic conductivity requirements. The most highly conducting material is characterised by a high concentration of surface Ti 3+ and Nb 4+ (and oxygen vacancies). Pt nanoparticles of average diameter of 2.3 nm were loaded onto 10 %at Nb doped-TiO2, retained as the best candidate for further electrochemical analysis, and on CNFs, using a microwave-assisted polyol method. Significantly higher electrochemically active surface area was retained after voltage cycling to 1.2 V for Pt supported on TNF (73 %) than on CNFs, where only 8% of the original ECSA was conserved after 1000 voltammetric cycles. The mass activity was also slightly higher for the titanium oxide based electrodes in the oxygen reduction reaction.