High cell-density cultivations are the preferred system for biomolecules production by Escherichia coli. It has been previously demonstrated that a strain of E. coli with a modified substrate transport system is able to attain high cell densities in batch mode, due to the very low overflow metabolism displayed. The use of elevated amounts of glucose from the beginning of the cultivation, eliminates the existence of substrate gradients due to deficient mixing at large-scale. However, the large amounts of oxygen demanded resulted in microaerobic conditions after some hours of cultivation, even at small-scale. In this work, the effect of expressing the Vitreoscilla hemoglobin (VHb) in the engineered strain during batch cultures using high-glucose concentrations was tested. Together, the expression of VHb and the modified substrate transport system resulted in a 33% increase of biomass production compared to the parental strain (W3110) lacking the VHb in batch cultivations using 25 g/L of glucose. When 50 g/L of glucose were used, expression of VHb in the modified strain led to 11% higher biomass production compared to W3110. The VHb also increased the growth rates of the strains by about 30% in the aerobic phase and more than 200% in the microaerobic phase of batch cultivation.