Antibiotic discovery is vital when considering the increasing antimicrobial resistance threat. The aim of this work was to provide a high-throughput screen (HTS) assay using multidrug-resistant Escherichia coli strains to enable further research into antimicrobial lead discovery and identify novel antimicrobials. This study describes a primary HTS of a diverse library of 7884 small molecules against a susceptible E. coli strain. A secondary screening of 112 molecules against four E. coli strains with different susceptibility profiles revealed NSC319726 as a potential antimicrobial lead serving as a novel template. NSC319726 is a good candidate for an analoguing program.