Mannooligosaccharides (MOS), extracted from coffee, have been shown to promote a decrease in body fat when consumed as part of free-living, weight-maintaining diets. Our objective was to determine if MOS consumption (4 g/day), in conjunction with a weight-loss diet, would lead to greater reductions in adipose tissue compartments than placebo. We conducted a double-blind, placebo-controlled weight-loss study in which 60 overweight men and women consumed study beverages and received weekly group counseling for 12 weeks. Weight and blood pressure were measured weekly, and adipose tissue distribution was assessed at baseline and at end point using magnetic resonance imaging. A total of 54 subjects completed the study. Men consuming the MOS beverage had greater loss of body weight than men consuming the Placebo beverage (−6.0 ± 0.6% vs. −2.3 ± 0.5%, respectively, P < 0.05). Men consuming the MOS beverage also had reductions in total body volume (P < 0.0001), total (P < 0.0001), subcutaneous (P < 0.0001), and visceral (P < 0.05) adipose tissue that were greater than changes observed in those consuming the Placebo beverage. In women, changes in body weight and adipose tissue compartments were not different between groups. Adding coffee-derived MOS to a weight-loss diet enhanced both weight and adipose tissue losses in men, suggesting a potential functional use of MOS for weight management and improvement in adipose tissue distribution. More studies are needed to investigate the apparent gender difference in response to MOS consumption.