Efficiently engineering robust complex traits is a key challenge facing metabolic engineering efforts to synthesize valuable products in vivo. Recent advances in genome engineering confront this barrier and significantly enhance the ability to map functional changes targeted throughout the genome and combinatorially optimize complex (multigenic) traits using multiplex recombineering. We describe a framework for efficiently searching genome-wide combinatorial space to optimize complex traits and highlight recent advances in genome engineering that enable this approach.