Nickel is a cofactor for various microbial enzymes, yet as a trace element, its scavenging is challenging. In the case of the pathogen Helicobacter pylori, nickel is essential for the survival in the human stomach, because it is the cofactor of the important virulence factor urease. While nickel transport across the cytoplasmic membrane is accomplished by the nickel permease NixA, the mechanism by which nickel traverses the outer membrane (OM) of this Gram-negative bacterium is unknown. Import of iron-siderophores and cobalamin through the bacterial OM is carried out by specific receptors energized by the TonB/ExbB/ExbD machinery. In this study, we show for the first time that H. pylori utilizes TonB/ExbB/ExbD for nickel uptake in addition to iron acquisition. We have identified the nickel-regulated protein FrpB4, homologous to TonB-dependent proteins, as an OM receptor involved in nickel uptake. We demonstrate that ExbB/ExbD/TonB and FrpB4 deficient bacteria are unable to efficiently scavenge nickel at low pH. This condition mimics those encountered by H. pylori during stomach colonization, under which nickel supply and full urease activity are essential to combat acidity. We anticipate that this nickel scavenging system is not restricted to H. pylori, but will be represented more largely among Gram-negative bacteria.