The construction of Saccharomyces cerevisiae strains that ferment lactose has biotechnological interest, particularly for cheese whey fermentation. A flocculent lactose-consuming S. cerevisiae recombinant expressing the LAC12 (lactose permease) and LAC4 (β-galactosidase) genes of Kluyveromyces lactis was constructed previously but showed poor efficiency in lactose fermentation. This strain was therefore subjected to an evolutionary engineering process (serial transfer and dilution in lactose medium), which yielded an evolved recombinant strain that consumed lactose twofold faster, producing 30% more ethanol than the original recombinant. We identified two molecular events that targeted the LAC construct in the evolved strain: a 1,593-bp deletion in the intergenic region (promoter) between LAC4 and LAC12 and a decrease of the plasmid copy number by about 10-fold compared to that in the original recombinant. The results suggest that the intact promoter was unable to mediate the induction of the transcription of LAC4 and LAC12 by lactose in the original recombinant and that the deletion established the transcriptional induction of both genes in the evolved strain. We propose that the tuning of the expression of the heterologous LAC genes in the evolved recombinant was accomplished by the interplay between the decreased copy number of both genes and the different levels of transcriptional induction for LAC4 and LAC12 resulting from the changed promoter structure. Nevertheless, our results do not exclude other possible mutations that may have contributed to the improved lactose fermentation phenotype. This study illustrates the usefulness of simple evolutionary engineering approaches in strain improvement. The evolved strain efficiently fermented threefold-concentrated cheese whey, providing an attractive alternative for the fermentation of lactose-based media.