The potential for Chlamydomonas reinhardtii to be utilized for biofuel production was strengthened by developing it for growth in elevated salinity via the selective breeding method of genome shuffling. A population was constructed via random mutagenesis and subjected to multiple rounds of sex and growth in increasing salinity. This sexual line was capable of growth in up to 700 mM NaCl, unlike its progenitor, which could only grow in 300 mM NaCl. An asexual control line was capable of growth in 500 mM NaCl. Palmelloid aggregations increased in size and the concentration of final biomass decreased as a function of NaCl concentration, which poses considerations for future strain development. The sexual line maintained sexual efficiencies of up to 50% over the course of selection. This investigation achieved significant strain improvement of C. reinhardtii and demonstrated the clear advantage of its ability to participate in laboratory controlled and reproducible high efficiency sex.