The gastric balloon procedure is recommended for overweight patients with a Body Mass Index (BMI) between 25 and 35.