High throughput expression of proteins is often hampered by the failure of certain proteins to express in the particular E. coli host strain used for the study. The identification of a host strain compatible for a wide variety of proteins is desirable. In this study, the recombinant expression of therapeutic proteins Erythropoietin (EPO), Streptokinase (SK) and Tumor Necrosis Factor Receptor Extra cellular domain (TNFR ED) that vary widely in their chemical nature was studied in four different strains of E. coli namely BL21 (DE3), BL21 (DE3) pLys S, BL21 (DE3) Rosetta pLys S and GJ1158. Since there are no previous report for the analysis of expression and solubility of the above mentioned proteins we studied the same in various E. coli stains. Here we report that E. coli strain GJ1158 which uses salt induction was found to be the most suitable for overexpression of all the three proteins. Interestingly rare codons were found not to play any significant role in the expression. Protein toxicity and aggregation propensity were also studied. One of the major factors influencing expression was the tendency of the protein to aggregate which in turn influences folding and toxicity levels. The solubility of the proteins was inversely proportional to aggregation. Expression levels were in the order of TNFR ED < EPO < SK. In conclusion, it was observed that E. coli GJ1158, a strain known to decrease aggregation of proteins was found to be more suited for expression. This is the first time GJ1158 has been included in this kind of analysis for comparison of protein expression in various E. coli hosts.