Membrane-bound fatty acid desaturases and related enzymes play a pivotal role in the biosynthesis of unsaturated and various unusual fatty acids. Structural insights into the remarkable catalytic diversity and wide range of substrate specificities of this class of enzymes remain limited due to the lack of a crystal structure. To investigate the structural basis of the double bond positioning (regioselectivity) of the desaturation reaction in more detail, we relied on a combination of directed evolution in vitro and a powerful yeast complementation assay to screen for Δx regioselectivity. After two selection rounds, variants of the bifunctional Δ12/Δ9-desaturase from the house cricket (Acheta domesticus) exhibited increased Δ9-desaturation activity on shorter chain fatty acids. This change in specificity was the result of as few as three mutations, some of them near the putative active site. Subsequent analysis of individual substitutions revealed an important role of residue Phe-52 in facilitating Δ9-desaturation of shorter chain acyl substrates and allowed for the redesign of the cricket Δ12/Δ9-desaturase into a 16:0-specific Δ9-desaturase. Our results demonstrate that a minimal number of mutations can have a profound impact on the regioselectivity of acyl-CoA fatty acid desaturases and include the first biochemical data supporting the acyl-CoA acyl carrier specificity of a desaturase able to carry out Δ12-desaturation.