African trypanosomiasis, a deadly infectious disease caused by the protozoan Trypanosoma brucei spp., is spread to new hosts by bites of infected tsetse flies. Currently approved therapies all have their specific drawbacks, prompting a search for novel therapeutic agents. T. brucei lacks the enzymes necessary to forge the purine ring from amino acid precursors, rendering them dependent on the uptake and interconversion of host purines. This dependency renders analogues of purines and corresponding nucleosides an interesting source of potential anti-T. brucei agents. In this study, we synthesized and evaluated a series of 7-substituted 7-deazainosine derivatives and found that 6-O-alkylated analogues in particular showed highly promising in vitro activity with EC values in the mid-nanomolar range. SAR investigation of the O-alkyl chain showed that antitrypanosomal activity increased, and also cytotoxicity, with alkyl chain length, at least in the linear alkyl chain series. However, this could be attenuated by introducing a terminal branch point, resulting in the highly potent and selective analogues, 36, 37 and 38. No resistance related to transporter-mediated uptake could be identified, earmarking several of these analogues for further in vivo follow-up studies.