There is no evidence to suggest eliminating gluten from the diet will aid in weight loss. Those on a gluten-free diet may eat more whole foods and in turn, may eat fewer calories. But not all gluten-free foods are healthy or low calorie. Diet and exercise both play a role in weight loss. Eating more fruits and vegetables and moving more are good first steps toward losing weight.