Table olives constitute an important part of the Mediterranean diet and the diet of many non-olive-producing countries. The aim of this work was to determine the fiber, sugar, and organic acid contents in Spanish commercial presentations of table olives and characterize them by means of a multivariate analysis. The selection of variables was carried out on the basis of a canonical analysis and their classification, according to processing styles and cultivars, through a linear discriminant analysis. Values of dietary fiber in table olives ranged from 2 to 5 g/100 g edible portion (e.p.). Some stuffing materials (almond, hot red pepper, and hazelnut) or the addition of capers produced a significant increase in the total dietary fiber in green olives. Glucose, fructose, and mannitol were usually found in the ranges of 0-55, 0-70, and 0-107 mg/100 g e.p., respectively. Succinic acid was detected only in green and directly brined olives (0-40 mg/100 g e.p.), while lactic and acetic acids were used within the ranges of 0-681 and 5-492.8 mg/100 g e.p., respectively. A multivariate analysis showed that fiber, mannitol, and succinic, lactic, and acetic acids can be used to discriminate between processing styles (95.5% correct assignations) and cultivars (61.20%). Current data can also be used in the evaluation of the dietary value of table olives.