Over the years, several vectors and host strains have been constructed to improve the overexpression of recombinant proteins in Escherichia coli. More recently, attention has focused on the co-expression of genes in E. coli, either by means of a single vector or by cotransformation with multiple compatible plasmids. Co-expression was initially designed to generate protein complexes in vivo, and later served to extend the use of E. coli as a platform for the production of heterologous proteins. This review shows how the co-expression of genes in E. coli is challenging the production of protein complexes and proteins bearing post-translational modifications or unnatural amino acids. In addition, the importance of co-expression to achieve efficient secretion of recombinant proteins in E. coli is discussed, with recent insights into the use of co-expression to overproduce membrane proteins.