A composite air electrode consisting of Ketjenblack carbon (KB) supported amorphous manganese oxide (MnOx) nanowires, synthesized via a polyol method, is highly efficient for the oxygen reduction reaction (ORR) in a Zn-air battery. The low-cost and highly conductive KB in this composite electrode overcomes the limitations due to low electrical conductivity of MnOx while acting as a supporting matrix for the catalyst. The large surface area of the amorphous MnOx nanowires, together with other microscopic features (e.g., high density of surface defects), potentially offers more active sites for oxygen adsorption, thus significantly enhancing ORR activity. In particular, a Zn-air battery based on this composite air electrode exhibits a peak power density of ∼190 mW/cm2, which is far superior to those based on a commercial air cathode with Mn3O4 catalysts.