Bacterial DNA gyrase and topoisomerase IV are selective targets of fluoroquinolones. Topoisomerase IV versus gyrase and Gram-positive versus Gram-negative behavior was studied based on the different recognition of DNA sequences by topoisomerase–quinolone complexes. A careful statistical analysis of preferred bases was performed on a large number (>400) of cleavage sites. We found discrete preferred sequences that were similar when using different enzymes (i.e. gyrase and topoisomerase IV) from the same bacterial source, but in part diverse when employing enzymes from different origins (i.e. Escherichia coli and Streptococcus pneumoniae ). Subsequent analysis on the wild-type and mutated consensus sequences showed that: (i) Gn/Cn-rich sequences at and around the cleavage site are hot spots for quinolone-mediated strand breaks, especially for E. coli topoisomerases: we elucidated positions required for quinolone and enzyme recognition; (ii) for S. pneumoniae enzymes only, A and T at positions −2 and +6 are discriminating cleavage determinants; (iii) symmetry of the target sequence is a key trait to promote cleavage and (iv) the consensus sequence adopts a heteronomous A/B conformation, which may trigger DNA processing by the enzyme–drug complex.