Effects of single- and multi-step aging on mechanical properties and shape memory properties of Ti-6Mo-8Al (mol%) biomedical shape memory alloy were studied using tensile tests at room temperature (RT). The solution-treated alloy at RT was two phase of bcc β and martensite α″. Tensile tests revealed that the solution-treated alloy exhibited good shape memory effect. As for the single-step aging, (1) pseudoelastic shape recovery by unloading was observed after aging at 623K, (2) the alloy became brittle after aging at 773K due to ω embrittlement, and (3) strength was improved with small shape memory effect by aging at 1023K. On the other hand, after a multistep aging at 773K-1023K-1123K, the alloy was strengthened and showed perfect shape recovery. The improvement must be achieved by the formation of fine and uniform hcp α precipitates.