A bioerodible, implantable medical device that includes a supersaturated magnesium alloy. The magnesium alloy includes magnesium and at least one alloying element present in a concentration in excess of the equilibrium solid solubility concentration of the alloying element in hexagonal close-packed magnesium [at 25° C.].