Dipteran insects transmit serious diseases to humans, often in the form of trypanosomatid parasites. To accelerate research in more difficult contexts of dipteran-parasite relationships, we studied the interaction of the model dipteran Drosophila melanogaster and its natural trypanosomatid Herpetomonas muscarum. Parasite infection reduced fecundity but not lifespan in NF-κB/Relish-deficient flies. Gene expression analysis implicated the two NF-κB pathways Toll and Imd as well as STAT signalling. Tissue specific knock-down of key components of these pathways in enterocytes (ECs) and intestinal stem cells (ISCs) influenced initial numbers, infection dynamics and time of clearance. Herpetomonas triggered STAT activation and proliferation of ISCs. Loss of Relish suppressed ISCs, resulting in increased parasite numbers and delayed clearance. Conversely, overexpression of Relish increased ISCs and reduced uptake. Finally, loss of Toll signalling decreased EC numbers and enabled parasite persistence. This network of signalling may represent a general mechanism with which dipteran respond to trypanosomatids.