From a whole-organism high throughput screen of approximately 87000 compounds against Trypanosoma brucei brucei, we recently identified eight new unique compounds for the treatment of human African trypanosomiasis. In an effort to understand the structure–activity relationships around these compounds, we report for the first time our results on a new class of trypanocides, the pyrazine carboxamides. Attracted by the low molecular weight (270 g·mol–1) of our starting hit (9) and its potency (0.49 μM), the SAR around the core was explored, leading to compounds having an EC50 as low as 25 nM against T. b. brucei and being more than 1500 times less toxic against mammalian L6 and HEK293 cell lines. The most potent compounds in the series were exquisitely selective for T. brucei over a panel of other protozoan parasites, showing an excellent correlation with the human infective parasite Trypanosoma brucei rhodesiense, the most potent compound (65) having an EC50 of 24 nM. The compounds are highly drug-like and are able to penetrate the CNS, their only limitation currently being their rate of microsomal metabolism. To that effect, efforts to identify potential metabolites of selected compounds are also reported.