A bone screw formed primarily of a magnesium alloy has a self-tapping thread, and is prestressed with a retained torsional stress oriented oppositely to the direction in which the screw is screwed into bone. The pre-stressing opposes the torsional stresses arising from screwing in the screw, thereby raising the effective strength of the screw and/or allowing for a reduction in its size/mass.