To determine the prevalence of plasmid-mediated quinolone resistance (PMQR) determinants and investigate mutations in gyrase and topoisomerase genes that may contribute to increased fluoroquinolone resistance in canine and feline Escherichia coli isolates in the USA that displayed reduced susceptibility to extended-spectrum cephalosporins. This study was undertaken because previous epidemiological studies identified a potential correlation between extended-spectrum cephalosporins and fluoroquinolone resistance. Isolates (n = 54) with reduced susceptibility to ceftazidime or cefotaxime were screened by PCR for the presence of PMQR determinants and gyrase and topoisomerase genes were sequenced. Isolates were further characterized by conjugation and phylogenetic analyses. PMQR determinants aac(6')-Ib-cr, qnrS and qepA were identified in 30, 23 and 5 isolates, respectively. Multiple mutations were identified in the quinolone resistance-determining region, including the novel substitutions of Glu-84 → Ala and Leu-88 → Gln in ParC and Arg-432 → Ser and Glu-460 → Val in ParE. The isolate that exhibited the highest level of enrofloxacin resistance (MIC > 256 mg/L) had a double mutation in gyrA (Ser-83 → Leu and Asp-87 → Asn) and a triple mutation in parC (Ser-80 → Ile, Glu-84 → Gly and a novel mutation, Leu-88 → Gln). The presence of PMQR genes increased the ciprofloxacin MIC values 4-fold to 8-fold in transconjugants relative to the recipient strain. Approximately 39% of the isolates belonged to phylogenetic group D and 30% to group B2, which typically contain an increased number of virulence determinants compared with other groups. Novel mutations in topoisomerase genes and PMQR determinants aac(6')-Ib-cr, qnrS and qepA genes were detected among extended-spectrum β-lactamase-producing E. coli in the USA.