Fragment-based screening is commonly used to identify compounds with relatively weak but efficient localized binding to protein surfaces. We used mass spectrometry to study fragment-sized three-dimensional natural products. We identified seven securinine-related compounds binding to Plasmodium falciparum 2鈥?deoxyuridine 5鈥?triphosphate nucleotidohydrolase (PfdUTPase). Securinine bound allosterically to PfdUTPase, enhancing enzyme activity and inhibiting viability of both P. falciparum gametocyte (sexual) and blood (asexual) stage parasites. Our results provide a new insight into mechanisms that may be applicable to transmission-blocking agents.