The requirement for a sustainable and renewable energy has inspired substantial interests in designing and developing earth-abundant and high-effectiveness electrocatalysts/electrodes for fuel cells and metal-air batteries, in which oxygen reduction reaction (ORR) plays a crucial role. Perovskite oxides have acquired rapid attention as ORR electrocatalysts to replace noble-metal-based catalysts owing to their intrinsic electrocatalytic activity, compositional and structural flexibility. Herein, we report a new Sc and P co-doped perovskite oxide (La0.8Sr0.2Mn0.95Sc0.025P0.025O3-δ, LSMSP) as an active and robust electrocatalyst for the ORR in an alkaline solution. LSMSP electrocatalyst shows superior ORR activity and stability than those of pristine La0.8Sr0.2MnO3-δ (LSM), Sc-doped LSM and P-doped LSM due to the optimized average valence of Mn ions, the large surface area, the smaller particle size and the synergetic effect introduced by the co-doping. Moreover, compared to the benchmark Pt/C electrocatalyst, LSMSP electrocatalyst displays comparable ORR activity and superior durability. These above results suggest that the co-doping strategy of Sc and P into perovskites is a useful method to design high-performance electrocatalysts for the ORR, which can be used in other electrocatalysis-based applications.