Determining the molecular changes that give rise to functional innovations is a major unresolved problem in biology. The paucity of examples has served as a significant hindrance in furthering our understanding of this process. Here we used experimental evolution with the bacterium Escherichia coli to quantify the molecular changes underlying functional innovation in 68 independent instances ranging over 22 different metabolic functions. Using whole-genome sequencing, we show that the relative contribution of regulatory and structural mutations depends on the cellular context of the metabolic function. In addition, we find that regulatory mutations affect genes that act in pathways relevant to the novel function, whereas structural mutations affect genes that act in unrelated pathways. Finally, we use population genetic modeling to show that the relative contributions of regulatory and structural mutations during functional innovation may be affected by population size. These results provide a predictive framework for the molecular basis of evolutionary innovation, which is essential for anticipating future evolutionary trajectories in the face of rapid environmental change.adaptation | transcription | compensatory mutation | biosynthesis O ne of the most important questions in evolutionary biology concerns the molecular mechanisms that underlie functional innovations. These changes are often polarized into two classes: those that affect protein structure and those that affect protein expression level. Both of these classes have been shown to play important roles across a wide range of taxa, from vertebrates (1, 2) to bacteria (3, 4), and their relative importance has been the topic of considerable discussion (5-12). Significantly, many previous studies have addressed these questions by focusing on single instances of functional innovation (13-16) or selective regimes (17)(18)(19)(20)(21)(22). However, to identify general principles, it is necessary to study evolutionary innovation for a large number of different functions in parallel. Indeed, the fact that only a small number of examples exist has resulted in few hypotheses being put forth that identify general characteristics of the molecular changes underlying functional innovation. One prominent hypothesis states that if the development of a novel trait is spatially or temporally limited, then innovation frequently occurs through changes in regulation (23,24). Whether there are general patterns beyond this is not well-established.Here we used an experimental system that allows the analysis of a large number of independent cases of evolutionary innovation and investigation of the underlying genetic changes. We worked with a collection of 87 strains of Escherichia coli that each had a deletion of one gene encoding a different metabolic function (SI Appendix, Table S1). Each of these deletions resulted in an inability to grow in minimal glucose media. Then, for each of these 87 deleted metabolic functions, we used experimental evolution to select for novel func...