The genome of the kinetoplastid parasite Trypanosoma brucei encodes four homologs of the Saccharomyces cerevisiae 59/39 exoribonucleases Xrn1p and Xrn2p/Rat1p, XRNA, XRNB, XRNC, and XRND. In S. cerevisiae, Xrn1p is a cytosolic enzyme involved in degradation of mRNA, whereas Xrn2p is involved in RNA processing in the nucleus. Trypanosome XRND was found in the nucleus, XRNB and XRNC were found in the cytoplasm, and XRNA appeared to be in both compartments. XRND and XRNA were essential for parasite growth. Depletion of XRNA increased the abundances of highly unstable developmentally regulated mRNAs, perhaps by delaying a deadenylation-independent decay pathway. Degradation of more stable or unregulated mRNAs was not affected by XRNA depletion although a slight decrease in average poly(A) tail length was observed. We conclude that in trypanosomes 59/39 exonuclease activity is important in degradation of highly unstable, regulated mRNAs, but that for other mRNAs another step is more important in determining the decay rate.