Neisseria gonorrhoeae ordinarily requires both HpuA and HpuB to use hemoglobin (Hb) as a source of iron for growth. Deletion of HpuA resulted in reduced Hb binding and failure of growth on Hb. We identified rare Hb-utilizing colonies (Hb(+)) from an hpuA deletion mutant of FA1090, which fell into two phenotypic classes. One class of the Hb(+) revertants required expression of both TonB and HpuB for growth on Hb, while the other class required neither TonB nor HpuB. All TonB/HpuB-dependent mutants had single amino acid alterations in HpuB, which occurred in clusters, particularly near the C terminus. The point mutations in HpuB did not restore normal Hb binding. Human serum albumin inhibited Hb-dependent growth of HpuB point mutants lacking HpuA but did not inhibit growth when expression of HpuA was restored. Thus, HpuB point mutants internalized heme in the absence of HpuA despite reduced binding of Hb. HpuA facilitated Hb binding and was important in allowing use of heme from Hb for growth.