In continuation of a project aimed at the structure-based design of drugs against sleeping sickness, analogs of 2'-deoxy-2'-(3-methoxybenzamido)adenosine (1) were synthesized and tested to establish structure-activity relationships for inhibiting glycosomal glyceraldehyde-3-phosphate dehydrogenase (GAPDH). Compound 1 was recently designed using the NAD:GAPDH complexes of the human enzyme and that of Trypanosoma brucei, the causative agent of sleeping sickness. In an effort to exploit an extra hydrophobic domain due to Val 207 of the parasite enzyme, several new 2'-amido-2'-deoxyadenosines were synthesized. Some of them displayed an interesting improvement in inhibitory activity compared to 1. Carbocyclic or acyclic analogs showed marked loss of activity, illustrating the importance of the typical (C-2'-endo) puckering of the ribose moiety. We also describe the synthesis of a pair of compounds that combine the beneficial effects of a 2- and 8-substituted adenine moiety on potency with the beneficial effect of a 2'-amido moiety on selectivity. Unfortunately, in both cases, IC50 values demonstrate the incompatibility of these combined modifications. Finally, introduction of a hydrophobic 5'-amido group on 5'-deoxyadenosine enhances the inhibition of the protozoan enzyme significantly, although the gain in selectivity is mediocre.