Expression of the vhb gene encoding hemoglobin from Vitreoscilla sp. (VHb) in several organisms has been shown to improve microaerobic cell growth and enhance oxygen-dependent product formation. The amino-terminal hemoglobin domain of the flavohemoprotein (FHP) of the gram-negative hydrogen-oxidizing bacterium Alcaligenes eutrophus has 51% sequence homology with VHb. However, like other flavohemoglobins and unlike VHb, FHP possesses a second (carboxy-terminal) domain with NAD(P)H and flavin adenine dinucleotide (FAD) reductase activities. To examine whether the carboxy-terminal redox-active site of flavohemoproteins can be used to improve the positive effects of VHb in microaerobic Escherichia coli cells, we fused sequences encoding NAD(P)H, FAD, or NAD(P)H-FAD reductase activities of A. eutrophus in frame after the vhb gene. Similarly, the gene for FHP was modified, and expression cassettes encoding amino-terminal hemoglobin (FHPg), FHPg-FAD, FHPg-NAD, or FHP activities were constructed. Biochemically active heme proteins were produced from all of these constructions in Escherichia coli, as indicated by their ability to scavenge carbon monoxide. The presence of FHP or of VHb-FAD-NAD reductase increased the final cell density of transformed wild-type E. coli cells approximately 50 and 75%, respectively, for hypoxic fed-batch culture relative to the control synthesizing VHb. Approximately the same final optical densities were achieved with the E. coli strains expressing FHPg and VHb. The presence of VHb-FAD or FHPg-FAD increased the final cell density slightly relative to the VHb-expressing control under the same cultivation conditions. The expression of VHb-NAD or FHPg-NAD fusion proteins reduced the final cell densities approximately 20% relative to the VHb-expressing control. The VHb-FAD-NAD reductase-expressing strain was also able to synthesize 2.3-fold more recombinant -lactamase relative to the VHb-expressing control.