Highly ordered Fe59Co41 alloy nanowires with a diameter of about 50 nm and length of about 4.1µm have been fabricated by alternating current (AC) electrodeposition into the anodic aluminum oxide templates. The morphology, structure and magnetic properties of Fe59Co41 alloy nanowires were characterized by TEM, EDS, XRD and VSM, respectively. The results indicate the Fe59Co41 nanowires with a high aspect ratio are very uniform and regular, which corresponds to the diameter of the nanochannel of the AAO membrane. XRD and HRTEM results show that the Fe59Co41 nanowires crystallize in hexagonal-close-packed (HCP) cobalt solid solution with  preferred orientation. VSM results show the Fe59Co41 nanowire arrays have a notable perpendicular magnetic anisotropy with easy magnetization axis along the nanowires. The magnetic properties of Fe59Co41 nanowire arrays are mainly predominated by shape anisotropy.