Gastric sleeve surgery appears to be the most effective way to shed pounds: Gastric sleeve surgery resulted in an average of 31 percent weight loss after the first year and a 25 percent weight loss after the fifth year.