A system for modifying a heart valve annulus includes a helically helical anchored annuloplasty device delivered to the annulus via an elongated delivery member. The helical anchors of the devices disclosed herein are rotated into the valve annulus along an anchor guide by using a driver that is movably disposed in the delivery member. A tether is disposed within an inner channel of the helical anchor and a locking device is used to secure the annuloplasty device after the valve annulus has been modified. The annuloplasty device can be delivered to the annulus using, traditional surgical approach or a minimally invasive or catheter based methods.