Methods for performing gastroplasty include reducing the effective volume or cross-sectional area of the stomach via approximation of gastric tissue. Such reduction preferably is achieved endoluminally, either with or without laparoscopic ports. In one variation, a sleeve, pouch, Magenstrasse and Mill, Vertical Banded Gastroplasty (“VBG”), etc.,is formed within the stomach by approximating opposing anterior and posterior segments or ridges of the stomach wall at locations inferior to the gastroesophageal junction. In another variation, opposing walls of the stomach are approximated at a plurality of substantially random locations to reduce an effective volume of the stomach. In yet another variation, both a sleeve and random approximations are formed, the random approximations preferably disposed in a portion of the stomach excluded by the sleeve. In still another variation, opposing walls of the stomach are approximated over significant lengths at random or specified locations.