Summary form only given. Nickel-titanium shape memory alloys (NiTi SMA) are potential orthopedic materials due to their super-elastic properties and shape memory effects. However, there are health and safety concerns with regard to the leakage of harmful Ni ions from the surface during prolonged use inside human beings. To mitigate this effect, we modified the alloy surface by plasma implantation of gas species such as nitrogen and oxygen. Our objection is to create barrier surface layers with graded interface to reduce Ni leaching from the NiTi substrate. The modified surfaces possess much improved electrochemical corrosion resistance, diminished Ni out-diffusion, and good biocompatibility according to our previous works. Since high temperature can degrade the elasticity of the NiTi SMA, suitable implantation parameters must be used to retain the mechanical properties of the bulk NiTi. In this work, we investigate the effects of the temperature on the effectiveness of the treatment process as well as the shape recovery. Our results show dependence of the shape recovery and surface barrier effectiveness on the treatment temperature