Multidrug-resistant bacterial infections are an increasing source of healthcare problems, and the research for new antibiotics is currently unable to respond to this challenge. In this work, we present a screening strategy that integrates cell-based high-throughput screening (HTS) with in silico analogue search for antimicrobial small-molecule drug discovery. We performed an HTS on a diverse chemical library by using an assay based on a bioluminescent Escherichia coli K-12 (pTetLux1) strain. The HTS yielded eight hit compounds with >50% inhibition. These hits were then used for structural similarity-based virtual screening, and of the 29 analogues selected for in vitro testing, four compounds displayed potential activity in the pTetLux1 assay. The 11 most active compounds from combined HTS and analogue search were further assessed for antimicrobial activity against clinically important strains of E. coli and Staphylococcus aureus and for in vitro cytotoxicity against human cells. Three of the compounds displayed antibacterial activity and low human cell cytotoxicity. Additionally, two compounds of the set fully inhibited S. aureus growth after 24 h, but also exhibited human cell cytotoxicity in vitro.