This small trial indicates carbohydrate/calorie restriction and exercise have significant, additive benefits on multiple measures of cognitive function and performance in men and women with metabolic syndrome.