The catalytic activity for the ORR of graphene-supported Pt-NiTiO₃ (Pt-NiTiO₃/G) catalyst was evaluated in 0.5 M KOH. NiTiO₃ nanoparticles were synthesized via a wet-chemical method. XRD analysis confirmed the formation of crystalline NiTiO₃ nanoparticles with a size of ca. 25 nm. Then, nanostructured 20% Pt-NiTiO₃/G catalyst (Pt:NiTiO₃ ratio of 1:1) was obtained by the microwave assited polyol method. The titanate-based catalyst showed a high cataytic activity for the ORR in 0.5 M KOH electrolyte. It also showed enhanced tolerance to methanol and ethanol, compared to Pt/C and Pt/Gr catalysts. The results suggest that Pt-NiTiO₃/G electrocatalyst is a good candidate for Alkaline Fuel Cells applications.