Systems and methods for approximating tissue segments, such as mitral valve leaflets, on a minimally invasive basis. The system includes first and second approximation devices each including a magnetic component and an attachment mechanism. Each device is connected to a target tissue segment by the corresponding attachment mechanism. Upon deployment at a target site, the tissue approximation devices are magnetically attracted to one another, approximating the tissue segments and maintaining the tissue segments in the approximated state.