Streptomycin has been an important drug for the treatment of tuberculosis since its discovery in 1944. But numerous strains of Mycobacterium tuberculosis, the bacterial pathogen that causes tuberculosis, are now streptomycin resistant. Although such resistance is often mediated by mutations within rrs, a 16S rRNA gene or rpsL, which encodes the ribosomal protein S12, these mutations are found in a limited proportion of clinically isolated streptomycin-resistant M. tuberculosis strains. Here we have succeeded in identifying a mutation that confers low-level streptomycin resistance to bacteria, including M. tuberculosis. We found that mutations within the gene gidB confer low-level streptomycin resistance and are an important cause of resistance found in 33% of resistant M. tuberculosis isolates. We further clarified that the gidB gene encodes a conserved 7-methylguanosine (m7G) methyltransferase specific for the 16S rRNA, apparently at position G527 located in the so-called 530 loop. Thus, we have identified gidB as a new streptomycin-resistance locus and uncovered a resistance mechanism that is mediated by loss of a conserved m7G modification in 16S rRNA. The clinical significance of M. tuberculosis gidB mutation also is noteworthy, as gidB mutations emerge spontaneously at a high frequency of 10−6 and, once emerged, result in vigorous emergence of high-level streptomycin-resistant mutants at a frequency more than 2000 times greater than that seen in wild-type strains. Further studies on the precise function of GidB may provide a basis for developing strategies to suppress pathogenic bacteria, including M. tuberculosis.