Highly ordered Pd nanowire arrays (NWAs) prepared by electrodeposition method using the fresh prepared anodic aluminum oxide (AAO) as the template have been characterized by X-ray diffraction pattern (XRD), X-ray photoelectron spectroscopy (XPS), transmission electron microscope (TEM), scanning electron microscopy (SEM), and electrochemical measurements. SEM results revealed that the brush-shaped Pd NWAs are dispersed uniformly. The diameter and length of the obtained Pd NWAs are about 50 nm and 850 nm, respectively. Furthermore, the electrocatalytic activity of Pd NWAs electrode for propanol oxidation in alkaline media has also been studied. It is found that the obtained nanostructurs exhibit excellent electrocatalytic activity toward the oxidation of propanol, demonstrating the potential application in portable direct alcohol fuel cells (DAFCs).