Ferromagnetic nanowires are shown to perform both high yield and high purity single-step cell separations on cultures of NIH-3T3 mouse fibroblast cells. The nanowires are made by electrochemical deposition in nanoporous templates, permitting detailed control of their chemical and physical properties. When added to fibroblast cell cultures, the nanowires are internalized by the cells via the integrin-mediated adhesion pathway. The effectiveness of magnetic cell separations using Ni nanowires 350 nm in diameter and 5-35 micrometers long in field gradients of 40 T/m was compared to commercially available superparamagnetic beads. The percent yield of the separated populations is found to be optimized when the length of the nanowire is matched to the diameter of the cells in the culture. Magnetic cell separations performed under these conditions achieve 80% purity and 85% yield, a 4-fold increase over the beads. This effect is shown to be robust when the diameter of the cell is changed within the same cell line using mitomycin-C.