Methods and devices for treating defective heart valves are disclosed herein. In one exemplary embodiment, a transcatheter heart valve includes an expandable shape memory stent and a valve member supported by the stent. A plurality of micro-anchors can be disposed along an outer surface of the stent for engaging native tissue. The transcatheter heart valve can be configured to be advanced into a dilated valve annulus via a balloon catheter. The balloon can be inflated to expand the transcatheter heart valve from a collapsed diameter to an over-expanded diameter such that the micro-anchors engage tissue along the surrounding valve annulus. After engaging the tissue, the balloon can be deflated and the shape memory stent can retract or recoil toward its predetermined recoil diameter. As the stent recoils, the surrounding tissue is pulled inward by the stent such that the diameter of the valve annulus is reduced.
