Titanium and its alloys have excellent corrosion resistance, heat, and fatigue tolerance, and their strength-to-weight ratio is one of the highest among metals. This combination of properties makes them ideal for aerospace applications; however, high manufacturing costs hinder their widespread use compared to other metals such as aluminum alloys and steels. Powder metallurgy (PM) is a greener and more cost and energy-efficient method for the production of near-net-shape parts compared to traditional ingot metallurgy, especially for titanium parts. In addition, it allows us to synthesize special microstructures, which result in outstanding mechanical properties without the need for alloying elements. The most commonly used Ti alloy is the Ti6Al4V grade 5. This workhorse alloy ensures outstanding mechanical properties, demonstrating a strength which is at least twice that of commercially pure titanium (CP-Ti) grade 2 and comparable to the strength of hardened stainless steels. In the present research, different mixtures of both milled and unmilled Cp-Ti grade 2 powder were utilized using the PM method, aiming to synthesize samples with high mechanical properties comparable to those of high-strength alloys such as Ti6Al4V. The results showed that the fine nanoparticles significantly enhanced the strength of the material, while in several cases the material exceeded the values of the Ti6Al4V alloy. The produced sample exhibited a maximum compressive yield strength (1492 MPa), contained 10 wt.% of fine (milled) particles (average particle size: 3 μm) and was sintered at 900 °C for one hour.