The Ti-6Al-4V extra low interstitial (ELI) alloy has been widely used as an orthopedic implant material because of its excellent mechanical properties and biocompatibility. However, it still has many problems, including a high elastic modulus and toxicity of the Al and V elements. Therefore, non-toxic biomaterials with a low elastic modulus need to be developed. A high energy mechanical milling (HEMM) process is introduced to improve the effect of sintering. Rapid sintering of spark plasma sintering (SPS) under pressure was used to make an ultra fine grain of Ti-25 wt.%Nb-7 wt.%Zr-10 wt.%Mo-(10 wt.%CPP) composites with bio-attractive elements for increasing strength. These composites were fabricated by SPS at 1000˚C at 60 MPa using HEMM powders. During the sintering process, CaTiO3, TixOy, and CaO were formed because of the reaction between Ti and CPP. The effects of CPP content on the physical and mechanical properties of the sintered Ti-Nb-Zr-Mo-CPP composites were investigated. The biocompatibility and corrosion resistance of the Ti-Nb-Zr-Mo alloys were improved by the addition of CPP.