The production of heterologous selenoproteins in Escherichia coli necessitates the design of a secondary structure in the mRNA forming a selenocysteine insertion sequence (SECIS) element compatible with SelB, the elongation factor for selenocysteine insertion at a predefined UGA codon. SelB competes with release factor 2 (RF2) catalyzing translational termination at UGA. Stoichiometry between mRNA, the SelB elongation factor, and RF2 is thereby important, whereas other expression conditions affecting the yield of recombinant selenoproteins have been poorly assessed. Here we expressed the rat selenoprotein thioredoxin reductase, with titrated levels of the selenoprotein mRNA under diverse growth conditions, with or without cotransformation of the accessory bacterial selA, selB, and selC genes. Titration of the selenoprotein mRNA with a pBAD promoter was performed in both TOP10 and BW27783 cells, which unexpectedly could not improve yield or specific activity compared to that achieved in our prior studies. Guided by principal component analysis, we instead discovered that the most efficient bacterial selenoprotein production conditions were obtained with the high-transcription T7lac-driven pET vector system in presence of the selA, selB, and selC genes, with induction of production at late exponential phase. About 40 mg of rat thioredoxin reductase with 50% selenocysteine content could thereby be produced per liter bacterial culture. These findings clearly illustrate the ability of E. coli to upregulate the selenocysteine incorporation machinery on demand and that this is furthermore strongly augmented in late exponential phase. This study also demonstrates that E. coli can indeed be utilized as cell factories for highly efficient production of heterologous selenoproteins such as rat thioredoxin reductase.