Ti-12Mo-6Zr/Al2O3 (titanium biomaterial) was prepared by a powder metallurgy route using Spark Plasma Sintering (SPS). Ti, Mo, and Zr powders were mixed by wet milling with different content of alumina nanoparticles (up to 5 wt pct) as an oxide dispersion strengthening phase. Composite powder mixtures were SPSed at 1273 K (1000 °C) followed by heat treatment and quenching. Composite powders, sintered materials, and heat-treated materials were examined using optical and high-resolution electronic microscopy (scanning and transmission) and X-ray diffraction to characterize particle size, surface morphology, and phase identifications for each composition. All sintered materials were evaluated by measuring density, Vickers hardness, and tensile properties. Fully dense sintered materials were produced by SPS and mechanical properties were found to be improved by subsequent heat treatment. The tensile properties as well as the hardness were increased by increasing the content of Al2O3 nanoparticles in the Ti-12Mo-6Zr matrix.