There is an enormous genetic diversity evident in modern yeasts, but our understanding of the ecological basis of such diversifications in nature remains at best fragmented so far. Here we report a long-term experiment mimicking a primordial competitive environment, in which yeast and bacteria co-exist and compete against each other. Eighteen yeasts covering a wide phylogenetic background spanning approximately 250 million years of evolutionary history were used to establish independent evolution lines for at most 130 passages. Our collection of hundreds of modified strains generated through such a rare two-species cross-kingdom competition experiment re-created the appearance of large-scale genomic rearrangements and altered phenotypes important in the diversification history of yeasts. At the same time, the methodology employed in this evolutionary study would also be a non-gene-technological method of reprogramming yeast genomes and then selecting yeast strains with desired traits. Cross-kingdom competition may therefore be a method of significant value to generate industrially useful yeast strains with new metabolic traits.