The gene (nu gb) encoding the hemoglobin (VtHb) of Vitreoscilla sp. was cloned into a broad-host-range vector and stably transformed into Pseudomonas putida, Pseudomonas aeruginosa, and Xanthomonas maltophilia. nu gb was stably maintained and expressed in functional form in all three species. When growth of the P. aeruginosa and X. maltophilia transformants in Luria-Bertani medium was compared with that of each corresponding untransformed strain, the VtHb-producing strains reached slightly higher maximum viable cell numbers, had significantly increased viability after extended times in culture, and, like E. coli that produces VtHb, had significantly lower respiration rates. The VtHb-producing strain of P. putida also reached a slightly higher maximum viable cell number than its corresponding untransformed strain, but was significantly less viable after extended times in culture and, unlike the case in E. coli, had a generally higher respiration rate than the untransformed strain. When growth was monitored by absorbance, the results were similar to those obtained with viable cell counts.