Methods for approximating and fastening tissue by application of one or more tissue fasteners are provided. In one embodiment, spaced apart tissue locations are engaged by tissue penetrating members of a deformable fastener, one of more of the engaged tissue locations is moved toward another engaged tissue location to approximate the spaced apart locations, and the deformable fastener is deployed to secure the approximated tissue locations. These methods may be used in laparoscopic plication gastroplasty procedures for forming an invaginated tissue fold, to close holes in the gastrointestinal lumen, and in a variety of interventional procedures.