Escherichia coli is a valuable commercial host for the production of heterologous proteins. We used elementary mode analysis to identify all possible genetically independent pathways for the production of three specific recombinant proteins, green fluorescent protein, savinase and an artificial protein consisting of repeating units of a five-amino-acid cassette. Analysis of these pathways led to the identification of the most efficient pathways for the production of each of these proteins. The results indicate that the amino acid composition of expressed proteins has a profound effect on the number and identity of possible pathways for the production of these proteins. We show that several groups of elementary modes produce the same ratio of biomass and recombinant protein. The pattern of occurrence of these modes is dependent on the amino acid composition of the specific foreign protein produced. These pathways are formed as systemic combinations of other pathways that produce biomass or foreign protein alone after the elimination of fluxes in specific internal reversible reactions or the reversible carbon dioxide exchange reaction. Since these modes represent pathway options that enable the cell to produce biomass and protein without utilizing these reactions, removal of these reactions would constrain the cells to utilize these modes for producing biomass and foreign protein at constant ratios.