Glucose metabolism is critical for the African trypanosome, Trypanosoma brucei, serving as the lone source of ATP production for the bloodstream form (BSF) parasite in the glucose-rich environment of the host blood. Recently, phosphonate inhibitors of human enolase (ENO), the enzyme responsible for the interconversion of 2-phosphoglycerate (2-PG) to phosphoenolpyruvate (PEP) in glycolysis or PEP to 2-PG in gluconeogenesis, have been developed for the treatment of glioblastoma multiforme (GBM). Here, we have tested these agents against T. brucei ENO (TbENO) and found the compounds to be potent enzyme inhibitors and trypanocides. For example, (1-hydroxy-2-oxopyrrolidin-3-yl) phosphonic acid (deoxy-SF2312) was a potent enzyme inhibitor (IC50 value of 0.60 ± 0.23 µM), while a six-membered ring-bearing phosphonate, (1-hydroxy-2-oxopiperidin-3-yl) phosphonic acid (HEX), was less potent (IC50 value of 2.1 ± 1.1 µM). An analog with a larger seven-membered ring, (1-hydroxy-2-oxoazepan-3-yl) phosphonic acid (HEPTA), was not active. Molecular docking simulations revealed that deoxy-SF2312 and HEX had binding affinities of −6.8 and −7.5 kcal/mol, respectively, while the larger HEPTA did not bind as well, with a binding of affinity of −4.8 kcal/mol. None of these compounds were toxic to BSF parasites; however, modification of enzyme-active phosphonates through the addition of pivaloyloxymethyl (POM) groups improved activity against T. brucei, with POM-modified (1,5-dihydroxy-2-oxopyrrolidin-3-yl) phosphonic acid (POMSF) and POMHEX having EC50 values of 0.45 ± 0.10 and 0.61 ± 0.08 µM, respectively. These findings suggest that HEX is a promising lead against T. brucei and that further development of prodrug HEX analogs is warranted.