Polyamides-based compounds related to the Streptomycetal distamycin and netropsin are potent cytostatic molecules that bind to AT-rich regions of the minor groove of the DNA, hence interfering with DNA replication and transcription. Recently, derivatives belonging to this scaffold have been reported to halt the proliferation of deadly African trypanosomes by different and unrelated mechanisms. Here we describe the synthesis and preliminary characterization of the anti-trypanosomal mode of action of new potent and selective distamycin analogues. Two tri-heterocyclic derivatives containing a central N-methyl pyrrole ring (16 and 17) displayed high activity (EC < 20 nM) and selectivity (selectivity index >5000 with respect to mammalian macrophages) against the infective form of T. brucei. Both compounds caused cell cycle arrest by blocking the replication of the mitochondrial DNA but without affecting its integrity. This mode of action clearly differs from that reported for classical minor groove binder (MGB) drugs, which induce the degradation of the mitochondrial DNA. In line with this, in vitro assays suggest that 16 and 17 have a comparatively lower affinity for different template DNAs than the MGB drug diminazene. Therapeutic efficacy studies and stability assays suggest that the pharmacological properties of the hits should be optimized. The compounds can be rated as excellent scaffolds for the design of highly potent and selective anti-T. brucei agents.