SCRaMbLE (Synthetic Chromosome Rearrangement and Modification by LoxP-mediated Evolution) is a genome restructuring technique that can be used in synthetic genomes such as that of Sc2.0, the synthetic yeast genome, which contains hundreds to thousands of strategically positioned loxPsym sites. SCRaMbLE has been used to induce rearrangements in yeast strains harboring one or more synthetic chromosomes, as well as plasmid DNA in vitro and in vivo. Here we describe a collection of heterozygous diploid strains produced by mating haploid semisynthetic Sc2.0 strains to haploid native parental strains. We subsequently demonstrate that such heterozygous diploid strains are more robust to the effects of SCRaMbLE than haploid semisynthetic strains, rapidly improve rationally selected phenotypes in SCRaMbLEd heterozygous diploids, and establish that multiple sets of independent genomic rearrangements are able to lead to similar phenotype enhancements. Finally, we show that heterozygous diploid SCRaMbLE can also be carried out in interspecies hybrid strains.