Increased resistance of Helicobacter pylori to clarithromycin and metronidazole has resulted in recommendation to substitute fluoroquinolones for eradication therapy. The aims of the study were to determine the prevalence and changes in primary levofloxacin resistance related to H. pylori gyrA sequences. The study utilized H. pylori strains isolated from patients undergoing gastroscopy in Bogotá, Colombia from 2009 to 2014. Levofloxacin susceptibility was assessed by agar dilution. Mutations in gyrA sequences affecting the quinolone resistance-determining region (QRDR) were evaluated by direct sequencing. Overall, the mean prevalence of primary levofloxacin resistance was 18.2% (80 of 439 samples). Resistance increased from 11.8% (12/102) in 2009 to 27.3% (21/77) in 2014 (p = 0.001). gyrA mutations in levofloxacin resistant strains were present in QRDR positions 87 and 91. The most common mutation was N87I (43.8%, 35/80) followed by D91N (28.8%, 23/80) and N87K (11.3%, 9/80). Levofloxacin resistance increased markedly in Colombia during the six-year study period. Primary levofloxacin resistance was most often mediated by point mutations in gyrA, with N87I being the most common QRDR mutation related to levofloxacin resistance.