Medical devices may be made of shape-memory materials portions of which have been heat treated to exhibit spatial variations in the stiffness of the material. Devices including stents, vena cava filters and guidewires may be constructed from such materials. Devices may also be made from shape-memory materials which have been locally heat treated such that the superelasticity of the treated portion is destroyed while the remainder of the shape-memory material can transition between the martensitic and austenitic states.