Nanostructured commercially pure titanium (CP Ti) has become technologically and commercially interesting because of its enhanced mechanical and functional properties. The superior strength of nanostructured CP Ti provides an opportunity to reduce the size of biomedical implants so miniaturized implants can bear the same mechanical load as their conventional counterparts. Improved biocompatibility and bioactivity of nanostructured CP Ti allow the minimization of the postsurgery rehabilitation period of patients. This chapter gives an overview on the application of nanostructured CP Ti in two types of implants: small-diameter dental implants and maxillofacial mini-implants. For these medical applications, < 9000 nanostructured items have been placed with no reported cases of failure. Attention is also paid to the commercially viable processing routes for manufacturing of nanostructured CP Ti, its superior mechanical properties and functional performance, and the future prospective uses of this unique material in biomedical engineering.