The goal of current dental and orthopedic biomaterials research is to design implants that induce controlled and guided tissue growth, and rapid healing. In addition to acceleration of normal wound healing phenomena, these implants should result in the formation of a characteristic interfacial layer with adequate biomechanical properties. To achieve these goals, however, a better understanding of events at the bone-material interface is needed, as well as the development of new materials and approaches that promote osseointegration. Here we present novel nanostructured nanoarrays from tantala that can promote cell adhesion and differentiation. Our results suggest that tantala nanotube arrays enhance osteoblast cell adhesion, proliferation and differentiation. The routes of fabrication of tantala nanotube arrays are flexible and cost-effective, enabling realization of desired platform topologies on existing non-planar orthopedic implants.