Apparatus for anchoring a gastrointestinal implant having a needle (42) for piercing a first tissue fold (90), the needle containing a first tissue anchor (54A) deployable out from the needle after piercing the first tissue fold. The needle also contains a second tissue anchor (54B) connected to the first tissue anchor to form a first tissue anchor pair (50) having a tissue anchor pair loop (52), with the second tissue anchor deployable out from the needle after the needle is withdrawn from the first tissue fold. Optionally, a clasp (100) is attached to a gastrointestinal implant (40) and the tissue anchor pair loop is engageable with the clasp. The gastrointestinal implant may have a tether (60) including a tether loop, with the gastrointestinal implant attached to the tissue anchor pair by positioning the tether loop between the tissue fold and first or second tissue anchor.