Commercial purity titanium (cp-Ti) is considered for replacing Ti64 as an implant material in various applications, due to the potential toxicity associated with the release of Al and V ions. However, the mechanical properties of cp-Ti, particularly fatigue resistance, are inadequate for this purpose. In this study, cp-Ti grade 4 rods were processed using a combination of equal channel angular pressing and rotary swaging (ECAP/RS). Tensile and fatigue tests were conducted, along with detailed microscopy and evaluation of corrosion resistance and biocompatibility. An average yield strength of 1383 MPa was obtained while maintaining moderate ductility of 10 %. This represents the highest strength ever recorded for cp-Ti, even exceeding that of Ti64. Additionally, fatigue endurance limit increased by 43 % up to 600 MPa, almost obtaining that of Ti64. Strengthening mechanisms were attributed to the ultrafine-grained (UFG) microstructure generated by ECAP/RS, along with strong crystallographic texture and formation of sub-grain structure. Furthermore, the corrosion resistance and biocompatibility of cp-Ti were largely unaffected, potentially easing regulatory transition in future medical devices. Thus, these results demonstrate high potential of combined ECAP/RS processing to manufacture UFG cp-Ti grade 4 materials that prospectively allow for the substitution of questionable alloys and downsizing of medical implants.