We designed and synthesized a series of inhibitors of the bacterial enzymes DNA gyrase and DNA topoisomerase IV, based on our recently published benzothiazole-based inhibitor bearing an oxalyl moiety. To improve the antibacterial activity and retain potent enzymatic activity, we systematically explored the chemical space. Several strategies of modification were followed: varying substituents on the pyrrole carboxamide moiety, alteration of the central scaffold, including variation of substitution position and, most importantly, modification of the oxalyl moiety. Compounds with acidic, basic, and neutral properties were synthesized. To understand the mechanism of action and binding mode, we have obtained a crystal structure of compound 16a, bearing a primary amino group, in complex with the N-terminal domain of E. coli gyrase B (24 kDa) (PDB: 6YD9). Compound 15a, with a low molecular weight of 383 Da, potent inhibitory activity on E. coli gyrase (IC50 = 9.5 nM), potent antibacterial activity on E. faecalis (MIC = 3.13 µM), and efflux impaired E. coli strain (MIC = 0.78 µM), is an important contribution for the development of novel gyrase and topoisomerase IV inhibitors in Gram-negative bacteria.