Removal of the poly(A) tail is the first step in the degradation of many eukaryotic mRNAs. In metazoans and yeast, the Ccr4/Caf1/Not complex has the predominant deadenylase activity, while the Pan2/Pan3 complex may trim poly(A) tails to the correct size, or initiate deadenylation. In trypanosomes, turnover of several constitutively-expressed or long-lived mRNAs is not affected by depletion of the 5'-3' exoribonuclease XRNA, but is almost completely inhibited by depletion of the deadenylase CAF1. In contrast, two highly unstable mRNAs, encoding EP procyclin and a phosphoglycerate kinase, PGKB, accumulate when XRNA levels are reduced. We here show that degradation of EP mRNA was partially inhibited after CAF1 depletion. RNAi-targeting trypanosome PAN2 had a mild effect on global deadenylation, and on degradation of a few mRNAs including EP. By amplifying and sequencing degradation intermediates, we demonstrated that a reduction in XRNA had no effect on degradation of a stable mRNA encoding a ribosomal protein, but caused accumulation of EP mRNA fragments that had lost substantial portions of the 5' and 3' ends. The results support a model in which trypanosome mRNAs can be degraded by at least two different, partially independent, cytoplasmic degradation pathways attacking both ends of the mRNA.