A randomized, double-blind, placebo-controlled study was conducted with the primary objective of assessing the effect of a natural extract of Sclerocarya birrea on glucose metabolism in subjects with prediabetes. The duration of the study was 90 days. Thirty-three subjects assigned to the experimental group (daily ingestion of 100 mg of the nutraceutical product) and 34 assigned to the placebo group completed the study. There were 36 men and 31 women with a mean age of 32.3 ± 14.1 years. In the area under the curve (AUC) of the oral glucose tolerance test (OGTT), statistically significant decreases in the experimental group at 40 and 90 days as compared with baseline were found, whereas significant changes in the placebo group were not observed. Within-group differences were statistically significant in favor of the experimental group for glucose peak at OGTT, serum insulin, insulin resistance markers, and flow-mediated dilation. Changes in lipid and anthropometric parameters were not observed, although there was a trend for lower cholesterol levels and a decrease in body weight in the experimental group. Decreases in systolic blood pressure were also higher among subjects in the experimental group. This exploratory study confirms the antidiabetic activity of Sclerocarya birrea in prediabetes. Further studies using better measurements of beta-cell function are needed to clarify the underlying mechanisms of the hypoglycemic effect of this natural compound.