Mitochondrial RNAs in Trypanosoma brucei undergo posttranscriptional RNA editing and polyadenylation. We previously showed that polyadenylation stimulates turnover of unedited RNAs. Here, we investigated the role of polyadenylation in decay of edited RPS12 RNA. In in vitro turnover assays, nonadenylated fully edited RNA degrades significantly faster than its unedited counterpart. Rapid turnover of nonadenylated RNA is facilitated by editing at just six editing sites. Surprisingly, in direct contrast to unedited RNA, turnover of fully edited RNA is dramatically slowed by addition of a poly(A)20 tail. The same minimal edited sequence that stimulates decay of nonadenylated RNA is sufficient to switch the poly(A) tail from a destabilizing to a stabilizing element. Both nucleotide composition and length of the 3' extension are important for stabilization of edited RNA. Titration of poly(A) into RNA degradation reactions has no effect on turnover of polyadenylated edited RNA. These results suggest the presence of a protective protein(s) that simultaneously recognizes the poly(A) tail and small edited element and which blocks the action of a 3'-5' exonuclease. This study provides the first evidence for opposing effects of polyadenylation on RNA stability within a single organelle and suggests a novel and unique regulation of RNA turnover in this system.