Selected Saccharomyces cerevisiae strains are used for wine fermentation. Based on several criteria, winemakers often use a specific yeast to improve the flavor, mouth feel, decrease the alcohol content and desired phenolic content, just to name a few properties. Scientists at the AWRI previously illustrated the potential for increased flavor release from grape must via overexpression of the Escherichia coli Tryptophanase enzyme in wine yeast. To pursue a self-cloning approach for improving the aroma production, we recently characterized the S. cerevisiae cystathionine β-lyase STR3, and investigated its flavor releasing capabilities. Here, we continue with a phylogenetic investigation of STR3 homologs from non-Saccharomyces yeasts to map the potential for using natural variation to engineer new strains.