Inhibitors against Trypanosoma brucei phosphodiesterase B1 (TbrPDEB1) and B2 (TbrPDEB2) have gained interest as new treatments for human African trypanosomiasis. The recently reported alkynamide tetrahydrophthalazinones, which show submicromolar activities against TbrPDEB1 and anti-T. brucei activity, have been used as starting point for the discovery of new TbrPDEB1 inhibitors. Structure-based design indicated that the alkynamide-nitrogen atom can be readily decorated, leading to the discovery of 37, a potent TbrPDEB1 inhibitor with submicromolar activities against T. brucei parasites. Furthermore, 37 is more potent against TbrPDEB1 than hPDE4 and shows no cytotoxicity on human MRC-5 cells. The crystal structures of the catalytic domain of TbrPDEB1 co-crystalized with several different alkynamides show a bidentate interaction with key-residue Gln874, but no interaction with the parasite-specific P-pocket, despite being (uniquely) a more potent inhibitor for the parasite PDE. Incubation of blood stream form trypanosomes by 37 increases intracellular cAMP levels and results in the distortion of the cell cycle and cell death, validating phosphodiesterase inhibition as mode of action.