Bacterial primase is essential for DNA replication in Gram-positive and Gram-negative bacteria. It is also structurally distinct from eukaryotic primases, and therefore an attractive, but under-explored, target for therapeutic intervention. We applied virtual screening to discover primase inhibitors, and subsequently several commercially available analogs of these initial hits showed potent primase inhibition and in vitro antibacterial activity. This work provides a 3D pharmacophore for primase ligands, SAR trends, and leads that can be further optimized.