Adaptive laboratory evolution (ALE) is a non-GMO technique utilized for the amelioration of wine yeast strains. Employing two-step ALE strategies, we recently acquired six evolved Saccharomyces cerevisiae populations with improved fermentative abilities compared to their parental strains in synthetic broths. Herein, we evaluated the qualities of the abovementioned evolved populations under real winemaking conditions, using the grape musts Assyrtiko and Roditis. The ethanol-tolerant populations evolved solely with glucose delayed to complete the fermentation due to slow fructose assimilation, albeit showing improved ethanol yields, compared to their parental strains. The volatile compounds of the evolved populations were significantly different from those of parental strains. Statistically significant differences were observed in the organoleptic profiles between the evolved populations’ and parental strains’ wines. Notably, wine from one evolved population (BLR200) was rated higher in overall aroma and quality. This study supports the magnitude of ALE strategies for the generation of novel wine yeasts.