Directed evolution of a cyanobacterial 9 fatty acid desaturase (DSG) from Synechococcus elongatus, PCC6301 created new, more productive desaturases and revealed the importance of certain amino acid residues to increased desaturation. A codon-optimized DSG open reading frame with an endoplasmic-reticulum retention/retrieval signal appended was used as template for random mutagenesis. Increased desaturation was detected using a novel screen based on complementation of the unsaturated fatty acid auxotrophy of Saccharomyces cerevisiae mutant ole1. Amino acid residues whose importance was discovered by the random processes were further examined by saturation mutation to determine the best amino acid at each identified location in the peptide chain and by combinatorial analysis. One frequently-detected single amino acid change, Q240R, yielded a nearly 25-fold increase in total desaturation in S. cerevisiae. Several other variants of the protein sequence with multiple amino acid changes increased total desaturation more than 60-fold. Many changes leading to increased desaturation were in the vicinity of the canonical histidine-rich regions known to be critical for electron transfer mediated by these di-iron proteins. Expression of these evolved proteins in the seed of Arabidopsis thaliana altered the fatty acid composition, increasing monounsaturated fatty acids and decreasing the level of saturated fatty acid, suggesting a potential application of these desaturases in oilseed crops. Biotechnol. Bioeng. 2016;113: 1522-1530. (c) 2016 Wiley Periodicals, Inc.