Bacterial DNA gyrase and topoisomerase IV are essential enzymes that control the topological state of DNA during replication and validated antibacterial drug targets. Starting from a library of marine alkaloid oroidin analogues, we identified low micromolar inhibitors of Escherichia coli DNA gyrase based on the 5,6,7,8-tetrahydroquinazoline and 4,5,6,7-tetrahydrobenzo[1,2-d]thiazole scaffolds. Structure-based optimization of the initial hits resulted in low nanomolar E. coli DNA gyrase inhibitors, some of which exhibited micromolar inhibition of E. coli topoisomerase IV and of Staphylococcus aureus homologues. Some of the compounds possessed modest antibacterial activity against Gram positive bacterial strains, while their evaluation against wild-type, impA and ΔtolC E. coli strains suggests that they are efflux pump substrates and/or do not possess the physicochemical properties necessary for cell wall penetration. Our study provides a rationale for optimization of this class of compounds toward balanced dual DNA gyrase and topoisomerase IV inhibitors with antibacterial activity.