Detection of trypanosomes that cause disease in human beings and livestock within their tsetse fly hosts is an essential component of vector and disease control programmes. Several molecular-based diagnostic tests have been developed for this purpose. Many of these tests, while sensitive, require analysis of trypanosome DNA extracted from single flies, or from pooled tsetse fly heads and amplified trypanosome DNA. In this study, we evaluated the relative analytical and diagnostic sensitivities of two PCR-based tests (ITS and TBR) and a Trypanozoon specific LAMP assay using pooled whole tsetse flies and midguts spiked with serially diluted procyclics of a laboratory strain of Trypanosoma brucei brucei (KETRI 3386). Test sensitivity was also evaluated using experimentally infected tsetse flies. The aim was to determine the most appropriate pooling strategy for whole tsetse and midguts. RIME-LAMP had the highest diagnostic sensitivity (100%) followed by TBR-PCR (95%) and ITS-PCR (50%) in detecting trypanosome DNA from pooled tsetse midguts. RIME-LAMP also had the best diagnostic specificity (75%) followed by ITS-PCR (68%) and TBR-PCR (50%). The relative detection limit determined by serial dilution of procyclics was below 10−6 (equivalent to 1parasite/ml). Using TBR-PCR, ITS-PCR and RIME-LAMP, it was possible to detect trypanosome DNA in single flies or in pools of 2, 3, 4, 5, 10, or 15 flies/midguts. The proportion of positive pools declined by up to 60% when testing pools of 15 whole flies as opposed to testing pools of 5–10 flies. Additionally, it was possible to detect DNA in a single infected tsetse fly in the background of 4, 9, or 14 uninfected tsetse flies. Averaged across pool sizes and tsetse species, RIME-LAMP detected the highest proportion of positive pools in spiked whole tsetse and midguts (86.6% and 87.2%) followed by TBR-PCR (78. 6% and 79.2%) and ITS-PCR (34.3% and 40.2%). There were no significant differences between the proportions of positive pools detected in whole flies and midguts. We conclude that pooling of whole tsetse/midguts is an effective strategy to reduce hands-on-time and hence has potential application in large scale xenomonitoring to generate epidemiological data for decision making. RIME-LAMP offers the best diagnostic sensitivity and specificity on pooled tsetse midguts, thus demonstrating its superior diagnostic performance when compared with TBR-PCR and ITS-PCR. Using pools of whole tsetse or midguts as source of DNA does not have any significant effect on test results and is more representative of the field conditions where the proportion of flies with infected midguts tends to be higher than flies with infected salivary glands. Therefore to save time and minimize costs, pooling of whole tsetse flies is recommended.