Bacterial resistance to currently used antibiotics demands the development of novel antibacterial agents with good safety margins and sufficient efficacy against multi-drug resistant isolates. We have previously described the synthesis of N-butyl-2-(butylthio)quinazolin-4-amine (I) as an optimized hit with broad-spectrum antibacterial activity and low cytotoxicity. In addition, we have identified a potential growing vector for this series of compounds. Herein, we describe further hit optimization which includes systematic diversifications of both the benzenoid part and the substituents at position 6 and 7 of compound I. Growing of the molecule beside the core modifications yielded several compounds with remarkable anti(myco)bacterial activity against a panel of pathogenic bacteria, including drug-resistant strains. Compound 12 showed a 2-4 fold improvement in activity than I against S. aureus Newman, S. pneumoniae DSM-20566 and E. faecalis DSM-20478. The compounds also showed a good safety profile towards human HepG2 cells.