We demonstrate the preparation and electrochemical behavior of Pt/IrO2Nb2O5-rGO composite for oxygen reduction reaction, in which IrO2Nb2O5-rGO is firstly synthesized by one-pot hydrothermal process, and Pt is then supported on it through microwave-assisted polyol process. It is found that Nano-scaled Pt/IrO2Nb2O5 hybrid particles (ca. 6.3 nm) are well dispersed throughout the rGO sheets. Doping Ir into Nb2O5 and incorporation of rGO helps improve the catalytic performance. The kinetic current density of Pt/IrO2Nb2O5-rGO is 8.4 times higher than Pt/Nb2O5 catalyst. The special Pt/IrO2Nb2O5-rGO structure with interactions helps enhance the stability of Pt NPs.