Studies on the Saccharomyces cerevisiae GAL/MEL genetic switch have revealed that its bistability is dependent on ultrasensitivity that can be altered or abolished by disabling different combinations of nested feedback loops. In contrast, we have previously demonstrated that weakening of the interaction between Gal80p and Gal4p alone is sufficient to abolish the ultrasensitivity (Das Adhikari et al.2014). Here, we demonstrate that altering the epistatic interaction between Gal80p and Gal4p also abolishes the bistability, and the switch response to galactose becomes graded instead of binary. However, the GAL/MEL switch of wild-type and epistatically altered strains responded in a graded fashion to melibiose. The properties of the epistatically altered strain resemble Kluyveromyces lactis, which separated from the Saccharomyces lineage 100 mya before whole-genome duplication (WGD). Based on the results reported here, we propose that epistatic interactions played a crucial role in the evolution of the fine regulation of S. cerevisiae GAL/MEL switch following WGD.