To evaluate the effects of two formulations, Cissus quadrangularis-only and a Cissus quadrangularis/Irvingia gabonensis combination, on weight loss in overweight and obese human subjects. The study was a 10 week randomized, double-blind, placebo-controlled design involving 72 obese or overweight participants (45.8% male; 54.2% female; ages 21–44; mean age = 29.3). The participants were randomly divided into three equal (n = 24) groups: placebo, Cissus quadrangularis-only, and Cissus quadrangularis/Irvingia gabonensis combination. Capsules containing the placebo or active formulations were administered twice daily before meals; no major dietary changes nor exercises were suggested during the study. A total of six anthropomorphic and serological measurements (body weight, body fat, waist size; total plasma cholesterol, LDL cholesterol, fasting blood glucose level) were taken at baseline and at 4, 8 and 10 weeks. Compared to the placebo group, the two active groups showed a statistically significant difference on all six variables by week 10. The magnitude of the differences was noticeable by week 4 and continued to increase over the trial period. Although the Cissus quadrangularis- only group showed significant reductions on all variables compared to the placebo group, the Cissus quadrangularis/Irvingia gabonensis combination resulted in even larger reductions. This apparently synergistic formulation should prove helpful in the management of obesity and its related complications.