An annuloplasty prosthesis and delivery system for implanting the prosthesis adjacent an annulus of a heart valve having leaflets for adjusting the annulus to improve valve function includes a ring prosthesis made of shape memory material and having tissue attachment members which attach to the annulus in the atrium and commissural legs extending from the ring between the leaflets and secure against the underside of the valve in the ventricle. The prosthesis is carried via an orientation loop and attaches to the heart tissue such that when the prosthesis is manipulated and relaxed the annulus is adjusted to reduce or eliminate regurgitation.