This paper examines the influence of electrodeposition potential, pore size, pH, composition, and temperature of the electrolytic bath on the structure of nickel nanowires arrays electrodeposited into anodic alumina oxide porous membranes. Scanning electron microscopy, X-ray diffraction, and transmission electron microscopy analysis were employed to characterize the structural and morphological properties of the nanowires. Results show that the electrodeposition potential controls the growth of nickel nanowires along some preferential crystallographic planes. At -0.90 V (vs. Ag/AgCl) single crystalline nanowires with a strong (111) orientation were obtained. High temperatures and a moderately acid pH solution contributed to improve the single crystalline character of nanowires. The presence of chloride ions produced polycrystalline nanowires at low temperature and single crystalline nanowires at high temperature. The influence of the electrodeposition potential in their magnetic anisotropies is also reported.