BACKGROUND: Recombinant DNA technologies have played a pivotal role in the elucidation of structure-function relationships in hemoglobin (Hb) and other globin proteins. Here we describe the development of a plasmid expression system to synthesize recombinant Hbs in Escherichia coli, and we describe a protocol for expressing Hbs with low intrinsic solubilities. Since the alpha- and beta-chain Hbs of different species span a broad range of solubilities, experimental protocols that have been optimized for expressing recombinant human HbA may often prove unsuitable for the recombinant expression of wildtype and mutant Hbs of other species. METHODOLOGY/PRINCIPAL FINDINGS: As a test case for our expression system, we produced recombinant Hbs of the deer mouse (Peromyscus maniculatus), a species that has been the subject of research on mechanisms of Hb adaptation to hypoxia. By experimentally assessing the combined effects of induction temperature, induction time and E. coli expression strain on the solubility of recombinant deer mouse Hbs, we identified combinations of expression conditions that greatly enhanced the yield of recombinant protein and which also increased the efficiency of post-translational modifications. CONCLUSION/SIGNIFICANCE: Our protocol should prove useful for the experimental study of recombinant Hbs in many non-human animals. One of the chief advantages of our protocol is that we can express soluble recombinant Hb without co-expressing molecular chaperones, and without the need for additional reconstitution or heme-incorporation steps. Moreover, our plasmid construct contains a combination of unique restriction sites that allows us to produce recombinant Hbs with different alpha- and beta-chain subunit combinations by means of cassette mutagenesis.