Resistance to clarithromycin, a macrolide antibiotic used in the first-line treatment of Helicobacter pylori infection, is the most important cause of treatment failure. Although most cases of clarithromycin resistance in H. pylori are associated with point mutations in 23S ribosomal RNA (rRNA), the relationships of other mutations with resistance remain unclear. We examined possible new macrolide resistance mechanisms in resistant strains using next-generation sequencing. Two resistant strains were obtained from clarithromycin-susceptible H. pylori following exposure to low clarithromycin concentrations using the agar dilution method. Sanger sequencing and whole-genome sequencing were performed to detect resistance-related mutations. Both strains carried the A2142G mutation in 23S rRNA. Candidate mutations (T1495A, T1494A, T1490A, T1476A, and G1472T) for clarithromycin resistance were detected in the Mutant-1 strain. Furthermore, a novel mutation in the gene encoding for the sulfite exporter TauE/SafE family protein was considered to be linked to clarithromycin resistance or cross-resistance, being identified as a target for further investigations. In the Mutant-2 strain, a novel mutation in the gene that encodes DUF874 family protein that can be considered as relevant with antibiotic resistance was detected. These mutations were revealed in the H. pylori genome for the first time, emphasizing their potential as targets for advanced studies.