Titanium is a biocompatible material that is frequently used for making implantable medical devices. Nanoengineering of the surface is the common method for increasing material biocompatibility, and while the nanostructured materials are well-known to represent attractive substrata for eukaryotic cells, very little information has been documented about the interaction between mammalian cells and bactericidal nanostructured surfaces. In this study, we investigated the effect of bactericidal titanium nanostructures on PC12 cell attachment and differentiation—a cell line which has become a widely used in vitro model to study neuronal differentiation. The effects of the nanostructures on the cells were then compared to effects observed when the cells were placed in contact with non-structured titanium. It was found that bactericidal nanostructured surfaces enhanced the attachment of neuron-like cells. In addition, the PC12 cells were able to differentiate on nanostructured surfaces, while the cells on non-structured surfaces were not able to do so. These promising results demonstrate the potential application of bactericidal nanostructured surfaces in biomedical applications such as cochlear and neuronal implants.