The bacterium, Vitreoscilla, can induce the synthesis of a homodimeric hemoglobin under hypoxic conditions. Expression of VHb in heterologous bacteria often enhances growth and increases yields of recombinant proteins and production of antibiotics, especially under oxygen-limiting conditions. There is evidence that VHb interacts with bacterial respiratory membranes and cytochrome bo proteoliposomes. We have examined whether there are binding sites for VHb on the cytochrome, using the yeast two-hybrid system with VHb as the bait and testing every Vitreoscilla cytochrome bo subunit as well as the soluble domains of subunits I and II. A significant interaction was observed only between VHb and intact subunit I. We further examined whether there are binding sites for VHb on cytochrome bo from Escherichia coli and Pseudomonas aeruginosa, two organisms in which stimulatory effects of VHb have been observed. Again, in both cases a significant interaction was observed only between VHb and subunit I. Because subunit I contains the binuclear center where oxygen is reduced to water, these data support the function proposed for VHb of providing oxygen directly to the terminal oxidase; it may also explain its positive effects in Vitreoscilla as well as in heterologous organisms.