In the human gastric bacterium Helicobacter pylori, two metalloenzymes, hydrogenase and urease, are essential for in vivo colonization, the latter being a major virulence factor. The UreA and UreB structural subunits of urease and UreG, one of the accessory proteins for Ni 2؉ incorporation into apourease, were taken as baits for tandem affinity purification. The method allows the purification of protein complexes under native conditions and physiological expression levels of the bait protein. Protein-protein interactions are operative at the majority of cellular processes; thus, their study gives valuable insight into proteomic and functional associations. Helicobacter pylori is a Gram-negative bacterium that is infecting the stomach of about half of the human population. It is responsible for the development of gastric pathologies such as gastritis, gastroduodenal ulcer, and adenocarcinoma (1). One remarkable feature of H. pylori is its capacity to persist (often during decades) and multiply in the hostile environment of the stomach. In H. pylori, urease is a major virulence factor and is essential for the resistance to acidity because of its capacity to hydrolyze urea into bicarbonate and ammonia (2), which results in pH homeostasis of the bacterium. The protein is an extremely active and highly regulated member of the nickel metalloenzyme family. Activation of urease, i.e. incorporation of nickel into the active site, requires urease-specific accessory proteins whose homologues have been extensively studied genetically and biochemically in Klebsiella pneumoniae (3)(4)(5)(6)(7)(8). It is still enigmatic why vast amounts of urease, up to 10% of the total protein, are produced, whereas only a minor active portion is sufficient for acid resistance (9). Furthermore the observation that urease is even indispensable for the colonization under neutral conditions (10) suggested additional essential functions for this central enzyme that remained unidentified.H. pylori possesses another nickel-containing enzyme, a [NiFe] hydrogenase, allowing this organism to utilize hydrogen as an energy source. Accordingly hydrogenase has been shown to be essential for H. pylori colonization in the mouse model (11). The assembly of the [NiFe] hydrogenase metal center located in the large hydrogenase subunit is partially understood and requires several proteins involved in the sequential delivery of iron before nickel (for a review, see Ref. 12). In addition, the [NiFe] hydrogenase possesses a small subunit containing [Fe-S] clusters. For the assembly of the latter no distinct biosynthetic pathway has been attributed so far, suggesting that the housekeeping [Fe-S] cluster assembly system might be involved (12). H. pylori is unique in that the maturation events of these two nickel-containing essential proteins are interconnected as H. pylori mutants deficient in one of the accessory proteins, HypA or HypB, involved in nickel insertion into hydrogenase, lack significant activation of urease (13).