Genome shuffling is an efficient way to improve complex phenotypes under the control of multiple genes. For the improvement of strain's performance in very high-gravity (VHG) fermentation, we developed a new method of genome shuffling. A diploid ste2/ste2 strain was subjected to EMS (ethyl methanesulfonate) mutagenesis followed by meiotic recombination-mediated genome shuffling. The resulting haploid progenies were intrapopulation sterile and therefore haploid recombinant cells with improved phenotypes were directly selected under selection condition. In VHG fermentation, strain WS1D and WS5D obtained by this approach exhibited remarkably enhanced tolerance to ethanol and osmolarity, increased metabolic rate, and 15.12% and 15.59% increased ethanol yield compared to the starting strain W303D, respectively. These results verified the feasibility of the strain improvement strategy and suggested that it is a powerful and high throughput method for development of Saccharomyces cerevisiae strains with desired phenotypes that is complex and cannot be addressed with rational approaches.