Heterologous protein expression in Escherichia coil is commonly used to obtain recombinant proteins for a variety of downstream applications. However, many proteins are not, or are only poorly, expressed in soluble form. High level expression often leads to the formation of inclusion bodies and an inactive product that needs to be refolded. By screening the solubility pattern for a set of 71 target proteins in different host-strains and varying parameters such as location of purification tag, promoter and induction temperature we propose a protocol with a success rate of 77% of clones returning a soluble protein. This protocol is particularly suitable for high-throughput screening with the goal to obtain soluble protein product for e.g. structure determination. (C) 2011 Elsevier Inc. All rights reserved.