The Ta-oxide cathode catalysts were prepared by electrodeposition in a non-aqueous solution. These catalysts showed excellent catalytic activity and have an onset potential of 0.92 V(RHE) for the oxygen reduction reaction (ORR). The highly-dispersed Ta species at the nanometer scale on the carbon black was an important contributor to the high activity.