Control of the important pathogen, Gallibacterium anatis, which causes salpingitis and peritonitis in poultry, relies on treatment using antimicrobial compounds. Among these, quinolones and fluoroquinolones have been used extensively, leading to a rise in the prevalence of resistant strains. The molecular mechanisms leading to quinolone resistance, however, have not previously been described for G. anatis, which is the aim of this study. The present study combines phenotypic antimicrobial resistance data with genomic sequence data from a collection of G. anatis strains isolated from avian hosts between 1979 and 2020. Minimum inhibitory concentrations were determined for nalidixic acid, as well as for enrofloxacin for each included strain. In silico analyses included genome-wide queries for genes known to convey resistance towards quinolones, identification of variable positions in the primary structure of quinolone protein targets and structural prediction models. No resistance genes known to confer resistance to quinolones were identified. Yet, a total of nine positions in the quinolone target protein subunits (GyrA, GyrB, ParC and ParE) displayed substantial variation and were further analyzed. By combining variation patterns with observed resistance patterns, positions 83 and 87 in GyrA, as well as position 88 in ParC, appeared to be linked to increased resistance towards both quinolones included. As no notable differences in tertiary structure were observed between subunits of resistant and sensitive strains, the mechanism behind the observed resistance is likely due to subtle shifts in amino acid side chain properties.