Tetracycline-resistant Helicobacter pylori strains have been increasingly reported worldwide. However, only a small number of tetracycline-resistant strains have been studied with regard to possible mechanisms of resistance and those studies have focused on mutations in the tetracycline binding sites of 16S rRNA-encoding genes. We here report studies of 41 tetracycline-resistant H. pylori strains (tetracycline MICs, 4 to 32 microg/ml) from North America (n = 12) and from East Asia (n = 29). DNA sequence analyses of 16S rRNA-encoding genes revealed that 22 (54%) of the resistant isolates carried one of five different single-nucleotide substitutions (CGA, GGA, TGA, AGC, or AGT) at the putative tetracycline binding site (AGA(965-967)). Single-nucleotide substitutions were associated with reduced ribosomal binding and with slightly increased tetracycline MICs (1 to 2 microg/ml). The 19 tetracycline-resistant isolates with no detectable mutations in the tetracycline binding site had normal tetracycline-ribosome binding. All tetracycline-resistant isolates, including those with and those without mutations in the tetracycline binding site, showed decreased accumulation of tetracycline. These results suggest that tetracycline resistance is multifactorial, involving alterations both in ribosomal binding and in membrane permeability.