The present invention is a medical implant or device (2) fabricated, in any manner, from a niobium (Nb) - titanium(Ti) - zirconium(Zr) - Molybednum(Mo) alloy (NbTiZrMo alloy). The implant or device has components at least partially fabricated from a metal alloy comprising a) between about 29 and 70 weight percent Nb; b) between about 10 and 46 weight percent Zr; c) between about 3 and 15 percent Mo; and a balance of titanium. The inventive alloy provides for a uniform beta structure which is corrosion resistant, and can be readily processed to develop high-strength and low-modulus, with the ability for conversion oxidation or nitridization surface hardening of the medical implant or device.