In-vivo biodegradable medical implants, containing at least in part at least partially fine-grained metallic materials that are strong, tough, stiff and lightweight, are disclosed The in-vivo biodegradable implants are used in a number of stent applications, for fracture fixation, sutures and the like. The in-vivo biodegradable medical implants enable the reduction of implant size and weight and consequently result in reducing the release of implant degradation products into the body.