 There is a growing consensus that bariatric surgery is currently the most efficacious and long-term treatment for clinically severe obesity. However, it remains to be determined whether poor physical fitness, an important characteristic of these patients, improves as well. The purpose of this pilot study is to investigate the effect of gastric bypass surgery on physical fitness and to determine if an exercise program in the first 4 months is beneficial.