I had my gastric sleeve surgery exactly 2 months ago today. As of this morning I'm down 60 lbs. It took less than a week after surgery for me to get back to exercising. Prior to surgery I would walk 7-8 miles 3-4 times a week. I would also spend 30-45 minutes on the elliptical a couple times a week. This made the post-surgery transition much, much easier since I had been exercising from the very beginning.