Recently, efforts have been made to improve the properties of E. coli as a recombinant host by 'genomic surgery' -deleting large segments of the E. coli K12 MG1655 genome without scars.These excised segments included K-islands, which contain a high proportion of transposons, insertion sequences, cryptic phage, damaged, and unknown-function genes. The resulting multiple-deletion strain, designated E. coli MDS40, has a 14% (about 700 genes) smaller genome than the parent strain, E. coli MG1655. The multiple-deletion and parent E. coli strains were cultured in fed-batch fermenters to high cell densities on minimal medium to simulate industrial conditions for evaluating growth and recombinant protein production characteristics. Recombinant protein production and by-product levels were quantified at different controlled growth rates. These results indicate that the multiple-deletion strain's growth behavior and recombinant protein productivity closely matched the parent stain. Thus, the multiple-deletion strain E. coli MDS40 provides a suitable foundation for further genomic reduction.