Aim: Limitations in available therapies for trypanosomiases indicate the need for improved medicines. Cysteine proteases cruzain and rhodesain are validated targets for treatment of Chagas disease and human African trypanosomiasis. Previous studies reported a benzimidazole series as potent cruzain inhibitors. Results & methodology: Considering the high similarity between these proteases, we evaluated 40 benzimidazoles against rhodesain. We describe their structure-activity relationships (SAR), revealing trends similar to those observed for cruzain and features that lead to enzyme selectivity. This series comprises noncovalent competitive inhibitors (best K_i = 0.21 μM against rhodesain) and micromolar activity against Trypanosoma brucei brucei. A cheminformatics analysis confirms scaffold novelty, and the inhibitors described have favorable predicted physicochemical properties. Conclusion: Our results support this series as a starting point for new human African trypanosomiasis medicines.