A micro-/nanostructured "superaerophilic" electrode constructed by direct growth of cobalt-incorporated and nitrogen-doped carbon-nanotube arrays with subsequent hydrophobic modification is demonstrated for a high-performance oxygen-reduction-reaction electrode, superior to the Pt/C-air electrode. This high performance is attributed to the simultaneously accelerated gas-diffusion and electron-transport processes induced by the unique structural advantages.