The aims of this study were to investigate the changing pattern of Helicobacter pylori antibiotic resistance in Jinju over a 15-year period. H. pylori strains were isolated from 170 adults living in Jinju from 1985-1989, 1990-1994 and 1995-1999, and from 23 adults living in Cheongju from 1995 to 1999. Susceptibility to erythromycin, clarithromycin, azithromycin, amoxicillin, tetracycline, metronidazole, furazolidone, levofloxacin, ciprofloxacin, moxifloxacin, and rifabutin was tested using the serial two-fold agar dilution method. Moxifloxacin resistance significantly increased in Jinju from 1985-1989 (0%) to 1995-1999 (14.9%) (p < 0.0001). Resistance to amoxicillin was increasesed trend to decreased trend from 1985 to 1999 (p = 0.033), whereas metronidazole resistance decreased from 37.5% to 21.3%. Resistance to furazolidone was greater from 1985-1989 (9.4%) than in 1995-1999 (2.1%). In comparing Jinju and Cheongju, minimal inhibitory concentrations (MICs) of tetracycline and levofloxacin among H. pylori isolated from Jinju were lower than for isolates from Cheonju (p < 0.05). The levofloxacin resistance rate was higher in Cheongju than in Jinju (p = 0.02). No macrolide resistance was observed in Cheongju. Overall, we did not observe any remarkable antimicrobial resistance increase of H. pylori strains isolated from Jinju over 15 years. The MIC distributions of antimicrobials and antimicrobial resistant rates were time- and region-specific among different strains. Future anti-H. pylori eradication regimens should be designed based on the changing patterns of antimicrobial resistance according to the resident area.