Eukaryotic mRNA stability can be influenced by AU-rich elements (AREs) within mRNA primary sequences. Tristetraprolin (TTP) is a CCCH tandem zinc finger protein that binds to ARE-containing transcripts and destabilizes them, apparently by first promoting the removal of their poly(A) tails. We developed a cell-free system in which TTP and its related proteins stimulated the deadenylation of ARE-containing, polyadenylated transcripts. Transcript deadenylation was not stimulated when a mutant TTP protein was used that was incapable of RNA binding, nor when a mutant ARE was present that did not bind TTP. The ability of TTP to promote transcript deadenylation required Mg(2+), but not ATP or prior capping of the RNA substrate. Cotransfection and additivity studies with the poly(A) RNase (PARN) demonstrated that TTP promoted the ability of this enzyme to deadenylate ARE-containing, polyadenylated transcripts, while having no effect on transcripts lacking an ARE. There was no effect of TTP to act synergistically with enzymatically inactive PARN mutants. We conclude that TTP can promote the deadenylation of ARE-containing, polyadenylated substrates by PARN. This interaction may be responsible for the ability of TTP and its family members to promote the deadenylation of such transcripts in intact cells.