Nanostructured metals (Ti and Ti alloys, stainless steels, Mg alloys) with enhanced static and fatigue strengths are promising materials for medical implants [1]. The use of severe plastic deformation (SPD) methods leads to significant strengthening of the metallic materials due to their nanostructuring when the formation of ultrafine grains is combined with the formation of nanostructural featuresnano-phased precipitations, grain boundary segregations, nano-twins, etc. [2]. In the present article the recent developments from author and his colleagues on continuous SPD processing, i.e. equal channel angular pressing (ECAP)- Conform techniques, for producing nanostructured CP titanium are considered. The use of nanoTi rods with enhanced strength and fatigue life has enabled the fabrication of implants with improved design for dentistry and orthopedics. Furthermore, surface modification of nanoTi through chemical etching and bioactive coatings allows for considerable improvement of its biomedical properties. As a result of conducted studies, miniaturized dental implants and nanoTi plates with reduced thickness and enhanced osseointegration were manufactured and successfully tested in clinical trials.