Escherichia coli remains a traditional and widely used host organism for recombinant protein production. Its well-studied genome, availability of vectors and strains, cheap and relatively straight-forward cultivation methods paired with reported high protein yields are reasons why E. coli is often the first-choice host expression system for recombinant protein production. The chapter enclosed here details protocols and design strategies in strain selection and methods on how to parallelize expression conditions to optimize for soluble target protein expression in E. coli. The methods described have been validated in a protein production research facility.