The present invention relates to minimally invasive methods and apparatus for performing annuloplasty. According to one aspect of the present invention, a method for performing annuloplasty includes creating a first plication in the tissue near a mitral valve of a heart, using at least a first plication element, and creating a second plication in the tissue near the mitral valve such that the second plication is substantially coupled to the first plication. In another aspect, an apparatus for performing annuloplasty includes a distal catheter portion having a sidewall defining a lumen, anchor delivery structure disposed in the lumen, and al least one anchor supported on the anchor delivery structure. The anchor delivery structure is movable from a first position wherein the anchor is disposed within the lumen, to a second position wherein the anchor is moved through an opening.