There were three objectives: (1) evaluate the relationship between legume intake and weight change across the previous 10 years, (2) examine the cross-sectional associations between legume consumption, BMI, and abdominal adiposity, and (3) determine if the relationship between legume intake and the outcomes were influenced by multiple covariates, particularly fiber intake. The sample included 15,185 randomly selected adults representative of the U.S. population. Percent change in weight was used as the outcome measure for the 10-year analysis. BMI, and waist circumference, corrected for height, were employed as the outcomes for the cross-sectional analyses. Legume, fiber, and energy intakes were measured using the average of two 24-h dietary recalls. Legume intake was divided into three categories. Five demographic and five lifestyle covariates were controlled statistically. There was an inverse dose-response relationship between legume intake and percent weight change over the previous 10 years after adjusting for 9 of the covariates (F = 6.5, p = 0.0028). However, after controlling for fiber with the other covariates, there were no differences across the three legume intake groups (F = 1.9, p = 0.1626). The cross-sectional findings showed similar inverse dose-response results until fiber intake was controlled. Then the associations became non-significant. In conclusion, legume intake is a good predictor of percent weight change over the previous 10 years, and it is also a significant predictor of BMI and abdominal adiposity cross-sectionally. These relationships are strongly influenced by fiber consumption. Evidently, legumes have dietary advantages, especially high fiber levels, that seem to be valuable in the battle against weight gain and obesity.