Helicobacter pylori is a globally important and genetically diverse gastric pathogen that infects most people in developing countries. Eradication efforts are complicated by antibiotic resistance, which varies in frequency geographically. There are very few data on resistance in African strains. Sixty-four Gambian H. pylori strains were tested for antibiotic susceptibility. The role of rdxA in metronidazole (Mtz) susceptibility was tested by DNA transformation and sequencing; RdxA protein variants were interpreted in terms of RdxA structure. Forty-four strains (69%) were resistant to at least 8 μg of Mtz/ml. All six strains from infants, but only 24% of strains from adults, were sensitive (P = 0.0031). Representative Mtz-resistant (Mtz(r)) strains were rendered Mtz susceptible (Mtz(s)) by transformation with a functional rdxA gene; conversely, Mtz(s) strains were rendered Mtz(r) by rdxA inactivation. Many mutations were found by Gambian H. pylori rdxA sequencing; mutations that probably inactivated rdxA in Mtz(r) strains were identified and explained using RdxA protein's structure. All of the strains were sensitive to clarithromycin and erythromycin. Amoxicillin and tetracycline resistance was rare. Sequence analysis indicated that most tetracycline resistance, when found, was not due to 16S rRNA gene mutations. These data suggest caution in the use of Mtz-based therapies in The Gambia. The increasing use of macrolides against respiratory infections in The Gambia calls for continued antibiotic susceptibility monitoring. The rich variety of rdxA mutations that we found will be useful in further structure-function studies of RdxA, the enzyme responsible for Mtz susceptibility in this important pathogen.