A new approach to tuning the crystalline characteristics and magnetic properties of cobalt nanowire (NW) arrays embedded in AAO templates is reported using zinc additive. This is realized by adding low concentrations of Zn when pulse-electrodepositing cobalt NWs while also increasing the solution pH from 3 to 5. Using hysteresis loop measurements with a magnetic field applied parallel to the NW axis, coercivity and squareness of pure cobalt NWs increased from 890Oe and 0.45 to 2150Oe and 0.93 in Co97Zn3 NWs, respectively, using a Zn concentration of 0.01M at pH=4. XRD patterns obtained from the cobalt-rich CoZn NWs revealed that the crystalline texture of cobalt changes from [100] direction to [101] and [002] at pH=3 and 4, respectively. For the latter, the magnetocrystalline easy axis of cobalt rotates from nearly perpendicular to parallel to the NW axis, induced by the incorporation of zinc into the hcp structure of cobalt.