Pomegranate (Punica granatum L.) is one of the historical tree crops in the Mediterranean region and is nowadays commercialized for its beneficial properties in the form of fruits, juice, jams and, in some East countries, as fermented juice (pomegranate wine). However, pomegranate wines are not established as a common beverage in Western countries. In this work, we produced pomegranate wines using two cultivars and two yeasts (Saccharomyces cerevisiae strain Clos and S. cerevisiae ex-bayanus strain EC1118) with contrasting characteristics. A comprehensive chemical profile of the wines was obtained. Notable differences were observed in the function of the cultivars and the yeasts. Different cultivar×yeast combinations provided wines with clearly different chemical profiles and specific features in the patterns of organic acids, phenolics, and volatile compounds. This highlights the opportunity to obtain tailored pomegranate wines with desired chemical profiles and, consequently, sensory properties, through management optimization of pomegranate winemaking. In this view, pomegranate wines have the potential to become an established beverage in Western countries.