Dietary fiber derived from citrus fruits was added to vinegar. Different sources and quantities of fiber and storage conditions have been scrutinized. Formulated vinegars were evaluated on the basis of their phenolic profile, volatile composition and sensory analysis. The addition of citrus fiber enhanced the phenolic and volatile profile of the resulted vinegars. Whereas lemon fiber contributed mostly to the enrichment of the polyphenolic composition, orange fiber was that which increased in a higher way the volatile composition of the vinegars. Moreover, the content of hydroxycinnamic acid derivatives and the majority of volatile compounds decreased as the dose of fiber increased. Furthermore, the judges preferred fiber-enriched vinegars, but in different quantities depending of the fiber source. This preference was mainly based on citric attribute, contributing several terpenes and ketones derived from them. The addition of citrus fiber to vinegar did not result in a marked storage-dependence.