Bacterial DNA primase DnaG synthesizes RNA primers required for chromosomal DNA replication. Biochemical assays measuring primase activity have been limited to monitoring formation of radioactively labelled primers because of the intrinsically low catalytic efficiency of DnaG. Furthermore, DnaG is prone to aggregation and proteolytic degradation. These factors have impeded discovery of DnaG inhibitors by high-throughput screening (HTS). In this study, we expressed and purified the previously uncharacterized primase DnaG from Mycobacterium tuberculosis (Mtb DnaG). By coupling the activity of Mtb DnaG to that of another essential enzyme, inorganic pyrophosphatase from M. tuberculosis (Mtb PPiase), we developed the first non-radioactive primase–pyrophosphatase assay. An extensive optimization of the assay enabled its efficient use in HTS (Z′ = 0.7 in the 384-well format). HTS of 2560 small molecules to search for inhibitory compounds yielded several hits, including suramin, doxorubicin and ellagic acid. We demonstrate that these three compounds inhibit Mtb DnaG. Both suramin and doxorubicin are potent (low-µM) DNA- and nucleotide triphosphate-competitive priming inhibitors that interact with more than one site on Mtb DnaG. This novel assay should be applicable to other primases and inefficient DNA/RNA polymerases, facilitating their characterization and inhibitor discovery.